Cra*_*lus 5 java algorithm tree avl-tree data-structures
我正在研究AVL树,似乎无法找到关于删除的参考代码(通过谷歌搜索或从我有用的几本教科书).
我不知道为什么会这样,但你知道在java中删除AVL的任何参考/例子吗？
(我只发现了这个:avl树删除它在测试失败的链接中声明)
这个算法并没有那么糟糕，一旦你实现了balance()......
我想到的第一个实现是 Apache Commons Collections 中 TreeList 的实现，它是一个由 AVL 树支持的列表。 http://www.docjar.org/html/api/org/apache/commons/collections/list/TreeList.java.html有源代码。