摘要: 平衡树是为了解决二叉查找树退化为链表的情况,而红黑树是为了解决平衡树在插入、删除等操作需要频繁旋转调整的情况 使用颜色来标识结点的高度 STL中的关联式容器(set、map、mulit)默认的底层实现都是红黑树 着色法则确保没有一条路径会比其它路径长出两倍 任意一个节点到到NULL(树尾端)的任何路 阅读全文
posted @ 2020-11-05 19:41 赫拉克利特 阅读(113) 评论(0) 推荐(0) 编辑