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

Posted 2020-09-01 毛无语666

平衡树和非平衡树

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

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