本文介绍了2-3-4树的基本概念，包括其多叉树结构、特点及节点类型。接着，详细阐述了红黑树的特性，如颜色规则、插入节点对树的影响，以及如何通过2-3-4树来理解红黑树的构建原理。同时，强调了红黑树保持路径平衡的重要性。
一、2-3-4树
1.多叉树
二叉树中，每个节点有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点。2-3-4树就是多叉树，它的每个节点最多有四个子节点和三个数据项。
2.特点：
- 有一个数据项的节点总是有两个子节点
- 有两个数据项的节点总是有三个子节点
- 有三个数据项的节点重是有四个子节点
- 所有叶子结点都拥有相同的深度
- 每个节点的key从左到右保持了从小到大的顺序，两个key之间的子树中所有的key一定大于它的父节点的左key，小于父节点的右key
.叶子结点为null
.每一颗2-3-4树对应一棵的红黑树结构
3.三种节点示意图
- 2-节点：有两个子树的节点
最低0.47元/天 解锁文章
1160
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
