新来AVL树的实现

<p>我写了搜索在一个“动”词典的短语滑动窗口压缩算法(LZ77)。 P&gt; </p><p>到目前为止,我已经写了其中每个节点存放在数组中的BST和它的数组中指数也是在窗口本身的起始位置的值。 P&gt; </p><p>我现在在看改造BST到AVL树。我在示例实现我看到有点困惑。一些只出现存储的平衡因素,而其他存储每个...

44 浏览 1 回复   高度   gt   存储   平衡   实现  

是AVL树邪?

<p>我在读从史蒂夫Yegge的[文章 ](http://steve.yegge.googlepages.com/singleton-considered-stupid)约单身。他在文中提到他的老师告诉他,AVL树是邪恶的。难道只是红色和黑色的树是一个更好的解决方案? P&gt; </p>

40 浏览 1 回复   gt   avl   一个   邪恶   肯定  

AVL树与B树

<p>如何AVL树从B-树有什么不同? P&gt; </p>

29 浏览 1 回复   数据   avl   磁盘   一个   gt  

串联/合并/加入两个AVL树

<p>假设我有两个AVL树,并且从所述第一树中的每个元素是较小然后从第二树中的任何元素。是什么将它们串联成一个单一的AVL树的最有效方法是什么?我到处搜寻,但没有发现任何有用的。 P&gt; </p>

31 浏览 1 回复   gt   log   li   节点   元素  

从大集合构建AVL树的高效算法

<p>我有一个大[ AVL树](http://en.wikipedia.org/wiki/AVL%5Ftree)我节目中建立一些时间从一个未排序集合(它会被用来插入/删除后的项目)。 P&gt; </p><p>有没有更好的算法比用在每个项目上的简单的插入?这将是更有效的第一排序集合,然后尝试不同的建设呢? P&gt; </p><p...

25 浏览 1 回复   gt   一个   集合   算法   插入  

是AVL树永远的红黑树的一个子集?

<p>我正在寻找一个证明,所有的AVL树可着色像红黑树? 任何人都可以得到证明? P&gt; </p>

22 浏览 1 回复   节点   一个   avl   gt   黑色  

求助:avl树相关操作的pascal代码

RT

37 浏览 1 回复   结点   插入   bf   nil   end  

如何在O(n)时间创建一个AVL树从ArrayList的价值观?

<p>我的任务是从一个值排序数组列表为O创建一个AVL树(n)时间,其中n是值的数目 P&gt; </p><p>我一直在努力,但我不能得到O(n)的时间,我可以得到最好的是O(n日志(n))的 P&gt; </p><p>我的问题是,每次导致该树是不平衡的一个节点被插入的时候,我必须做另一个循环的发现是不平衡的节点和应用旋转...

60 浏览 1 回复   一个   gt   节点   创建   数组  

寻呼二叉树与AVL树和/或B树

<p>如何从分页AVL树和/或B树不同的二叉树? P&gt; </p>

19 浏览 1 回复   gt   avl   二叉   不同   搜索  

什么是伸展树,红黑树,AVL树,B-树和T树? [关闭]

<p>什么是伸展树,红黑树,AVL树,B-树和T树? P&gt; </p><p>我在找好的实现。 P&gt; </p>

27 浏览 1 回复   gt   数据   wikipedia   wiki   tree  

计算节点的平衡因子在AVL树

<p>我想要计算AVL树中的节点的平衡因子,而无需使用任何递归过程。我怎样才能做到这一点?请告诉我方法或提供C ++代码片段。 P&gt; </p>

17 浏览 1 回复   节点   gt   递归   平衡   高度  

对于排序清单一个高效的数据结构

<p>我要按照我的对象的属性在排序的方式一键拯救我的对象。稍后我会从MAX键按顺序访问这些对象到MIN键。我会做一些搜索任务为好。 P&gt; </p><p>我认为,以使用AVL树或树RB。据我所知,他们在理论上几乎相等(两者都有O(LOGN))。但在实践中其中一个可能是表现我的情况要好。并且有比一个更好的选择,考虑到我主要是做插入,依次进入DS。 P&...

14 浏览 1 回复   gt   一个   结构   实现   插入  

怎么看不了AVL里的东西啊?

我点击足球,卡通片都显示: Windows Media Player 无法播放该文件。请连接到 Internet 或插入该文件所在的可移动媒体,然后尝试再次播放该文件。 这是我机子的问题还是别的问题啊???? 我有Media Player ,REALPLAER

17 浏览 3 回复   该文   文件   播放   player   media  

世纪前线的网站是?

如题!

26 浏览 9 回复   com   avl   www   cn   index  

什么是对BST重复的情况下?

<p>如何使用重复数据删除解决的问题在二叉搜索树? P&gt; </p>

36 浏览 1 回复   节点   重复   gt   问题   一个  

谁有免费电影网址

如题!

30 浏览 7 回复   www   com   cn   电影   免费  

哪个网站可以看到免费动画片.电视剧.电影

如题!

52 浏览 6 回复   免费   www   com   网站   动画  

哪个网站可以在线看nba篮球

如题!

28 浏览 4 回复   www   com   avl   网站   篮球  

哪里可以下到《魔界之龙珠》,在线看也可以

如题!

23 浏览 2 回复   网站   下载   com   avl   03