我知道,BST不允许重复。例如,如果我有一个词"RABSAB“。
上面字符串的二进制搜索树是:
R
/\
A S
\
B
如果我们想把重复的东西包括在树上呢。树会怎么变?我在一次面试中被问到这个问题。
他们让我画:
二叉树
一种不平衡的二叉树搜索
没有重复项的二进制搜索树
具有重复项的二进制搜索树
任何帮助都是非常感谢的!
PS:帮我画相关的树
我有以下用例:有一个给定的html站点,有一个HTML表单和一个Flash Professional HTML5画布。用户必须在HTML表单中选择一种颜色。根据选择,HTML5画布中的动画将发生变化。我需要在HTML表单和画布之间进行交互,以便可以将数据从HTML表单传递到画布。
有没有办法做到这一点?有了SWF,就有了ExternalInterface。