首页 > 代码库 > java数据结构和算法-----第九章红黑树

java数据结构和算法-----第九章红黑树

平衡树和非平衡树

如果待插入的关键字是升序的或者降序的,将会产生非平衡树。(都只在根节点的左边或者右边)

当树没有分支时,此时的树就可以看做单链表。

技术分享

java数据结构和算法-----第九章红黑树