数据结构平衡树汇总(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 ·
882 阅读 ·
0 评论