2019年1月15日
234树到红黑树
摘要： 2-3-4 树 1. 2-3-4树的定义 2-3-4树是一种阶为4的B树。它是一种自平衡的数据结构，可以保证在O(lgn)的时间内完成查找、插入和删除操作。它主要满足以下性质： （1）每个节点每个节点有1、2或3个key，分别称为2（孩子）节点，3（孩子）节点，4（孩子）节点。 （2）所有叶子节点到 阅读全文
posted @ 2019-01-15 22:51 車輪の唄 阅读(44) 评论(0) 推荐(0)