qq_42868618的博客

红黑树 学习随笔文章目录1. 2-3 树的特征2. 2-3 树添加节点维持绝对平衡3. 红黑树定义1. 2-3 树的特征a、每个节点都可以存放一个元素或者两个元素；b、存放一个元素的节点称为2-节点、存放两个元素的节点叫做3-节点；c、每个节点有2个或者3个子节点的树称为2-3树，2-3树满足二叉搜索树的基本性质；d、2-3 树是一个绝对平衡的树（平衡因子等于0）；2. 2-3 树添加节点维持绝对平衡2-3树添加节点遵循三个大的前提a、满足二叉搜索树的特征；b、维持绝对平衡；c、.

二叉树 学习随笔文章目录1. 树的 基本概念2. 二叉树3. 满二叉树4. 完全二叉树5.二叉搜索树概念（BST）5.1二叉搜索树的深度优先遍历6.二叉搜索树的遍历例子1. 树的 基本概念​ 由数字组成，每个数据用圆圈包裹，从上至下，构成树状结构。​ 树的常用术语举例如下：术语解释节点每个数据就是一个节点根节点最上面的节点父节点、子节点父、子节点是一个相对的概念叶子节点每一个分子最下面的节点为叶子节点，红黑树除外，红黑树每个分子下面还有个 ni.