数据结构-红黑树

一、首先先来了解什么是2-3-4树 1.简介 2-3-4属于一种多路查找树，是一种四阶的B树，它的结果有以下特点 所有叶子节点都拥有相同的深度 节点只能是2-节点、3-节点、4-节点节点 元素的排序整体上保持二叉查找树的特性,即父节点大于左子节点，小于右子节点；当节点有多个元素时，每个元素都必须大于他左边的和他的左子树中的元素。 2.三种节点的示意图 ①:2-节点:有两个子树的节点
③:3-节点:有三个子树的节点

④:4-节点:有四颗子树的节点

3.构建一颗2-3-4树 2-3-4树中结点添加需要遵守以下规则： 插入都是向最下面一层插入 升元：将插入结点由 2-结点升级成 3-结点，或由 3-结点升级成 4-结点 向 4-结点插入元素后，需要将中间元素提到父结点升元，原结点变成两个 2-结点，再把元素插入 2-结点中，如果父结点也是4-结点，则递归向上层升元，至到根结点后将树高加1；
将1 2

数据结构-红黑树最先出现在Python成神之路。