2021年11月17日
AVL树和红黑树02：2-3树和红黑树
摘要： 2-3树 2-3树满足二分搜索树的基本性质，中间节点的值大于左子树，小于右子树 但是，其节点可以存放1个元素或者2个元素，即每个节点有2个孩子或者3个孩子，分别称为2节点和3节点 2-3树是一种绝对平衡树，任何时候任何节点的子树高度都一样，即要么是叶子节点，要么同时有左（中）右孩子 2-3树如何维持 阅读全文
posted @ 2021-11-17 14:47 振袖秋枫问红叶 阅读(90) 评论(0) 推荐(0)