logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

234树(4阶B树) 红黑树(最优二叉树)

一个节点最多分出四个叉的树叫做234树,也叫4阶B树,构成234树的核心就是它的节点。234树的节点由单节点、双节点和三节点这三种节点组成,单节点可以分出两个叉(左右各一个),双节点可以分出三个叉(左右中各一个),三节点可以分出四个叉(左右各一个,中间两个),因此叫做234树。

文章图片
#java
平衡二叉树的旋转

平衡二叉树的四种旋转:LL型、LR型、RR型、RL型。

文章图片
#数据结构
到底了