对于完全随机的数据，普通的二分搜索树就很好用，只是在极端情况下会退化成链表。 对于查询较多的情况，avl树很好用。 红黑树牺牲了平衡性，但是它的统计性能更优（综合增删改查所有的操作）。 红黑树java实现： ...
分类：
编程语言 时间：
2018-11-06 12:03:37
阅读次数：
228
本篇要讲的就是红黑树的删除操作 红黑树插入操作请参考 数据结构 - 红黑树（Red Black Tree）插入详解与实现（Java） 红黑树的删除是红黑树操作中比较麻烦且比较有意思的一部分。 在此之前，重申一遍红黑树的五个定义： 1. 红黑树的节点要不是黑色的要不是红色的 2. 红黑树的根节点一定是 ...
分类：
编程语言 时间：
2018-09-18 19:15:06
阅读次数：
229
红黑树的java实现，除了必备的左右旋、插入、删除，另外还增加了求前趋后继，中序遍历，最大值最小值等方法...
分类：
其他好文 时间：
2014-06-07 13:09:28
阅读次数：
215
