红黑树&二叉树
红黑树了解二叉查找树二叉树特点二叉查找树缺点红黑树红黑树特点红黑树自平衡操作左旋右旋变色红黑树查找流程红黑树插入流程红黑树删除
了解二叉查找树
二叉树特点
左子树上所有的节点值均小于或等于他的根节点的值
右子树上所有的节点的值均大于或等于他的根节点的值
左右子树也一定分别为二叉排序树
二叉查找树缺点
插入新节点会导致不平衡,可能会导致一边特别长,查询的性能大大折扣,几乎就是线性查找
红黑树
红黑树特点
符合二叉查找树的特征之外还符合一下性质
节点颜色为红色或者黑色
根节点为黑色
每个叶子的
原创
2021-01-23 13:03:40 ·
162 阅读 ·
0 评论