每个结点最多只有两个子树的树结构
- 左子树上所有结点的值均小于它的根结点的值
- 右子树上所有结点的值均大于它的根结点的值
- 左右子树也均为二叉搜索树
- 一颗二叉搜索树
- 左右子树的高度差不超过1
- 一颗二叉搜索树
- 节点是红色或黑色
- 根结点是黑色
- 所有的叶子都是黑色的（这里的叶子指nil节点）
- 每个红色节点的两个子节点都是黑色（不能有两个连续的红色节点）
- 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点
上述特性保证了——从根到叶子的最长的可能路径不多于最短的可能路径的两倍长。
- 所有的叶子结点都位于同一层（都有相同的高度）
- 所有节点的数据索引是从左到右递增排列
- 非叶子节点不存储data，只存储索引（冗余），可以放更多索引
- 叶子节点包含所有索引字段
- 叶子节点用指针连接，提高区间访问的性能
二叉搜索树, 平衡二叉树(AVL) 红黑树 B树(平衡多路搜索树) B+树(在B树上改造) 二叉搜索树...
1、什么是红黑树？ 红黑树是一个要求不那么严格的平衡二叉树搜索树（平衡二叉搜索树/AVL树=平衡二叉树+二叉搜索树...
一面 二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL树）和弱平衡二叉树（红黑树）有什么区别 B树和B+树的...
蚂蚁一面 二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL 树）和弱平衡二叉树（红黑树）有什么区别？ B树和...
蚂蚁一面 二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL 树）和弱平衡二叉树（红黑树）有什么区别？ B树和...
蚂蚁一面 二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL 树）和弱平衡二叉树（红黑树）有什么区别？ B树和...
蚂蚁Java一面 二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL树）和弱平衡二叉树（红黑树）有什么区别 B...
蚂蚁Java一面 二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL树）和弱平衡二叉树（红黑树）有什么区别 B...
数据结构 二叉树 完全二叉树 平衡二叉树 二叉查找树（BST） 红黑树 B-，B+，B*树 LSM 树 队列 集合...
说这个面试题，先来回顾一下B+树、B-树、平衡二叉树、红黑树的概念 平衡二叉树 平衡二叉树又被称为AVL树 平衡二...
本文标题：二叉树、BST(二叉搜索树)、AVL(平衡二叉树)、红黑树、B树
本文链接：https://www.haomeiwen.com/subject/kjkunctx.html
网友评论