算法手撕代码81~85

深度学习/机器视觉/数字IC/FPGA/算法手撕代码目录总汇

目录

1.2-3-4树算法

2.B_树算法

3.B+树算法

4.B树算法

5.KMP算法

---

1.2-3-4树算法

2-3-4树是一种自平衡的树形数据结构，它具有以下性质：

1. 每个节点包含1、2或3个键（分别称为2-节点、3-节点和4-节点），每个节点的键都按照从小到大的顺序排列。
2. 对于任意节点的两个键k1和k2（k1<k2），所有在[k1,k2]区间内的键都存储在两个键之间的子树中。

2-3-4树的查找过程如下：