数据结构平衡树汇总(AVL 红黑树 Treap B树 B+树 2-3 2-4)
数据结构平衡树汇总(AVL 红黑树 Treap B树 B+树 2-3 2-4)AVLAVL树要求:
(1) 任一节点的左子树深度和右子树深度相差不超过1
(2)其根的左右子树都是二叉平衡树
红黑树应用于set,map,linux进程调度,epoll的sockfd管理,java中TreeMap的实现红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。
红黑书要求:
(1)节点是红色
原创
2017-06-15 17:56:30 ·
785 阅读 ·
0 评论