xyc1211的博客

标量（scalar），也就是一个单独的字符串（string）或数字（numbers）比如"北京"这个单独的词。序列（sequence），也就是若干个相关的数据按照一定顺序并列在一起，又叫做数组（array）或列表（List）比如"北京，上海"。映射（mapping），也就是一个名/值对（Name/value），即数据有一个名称，还有一个与之相对应的值，这又称作散列（hash）或字典（dictionary）比如"首都：北京"。

只拿 叶子节点 保存指针数据，构成了一个有序链表，查询速度更高、更稳定。缺点：追求平衡苛刻，插入时出现不满足的情况，需要花时间去做一些变换。兄弟节点之间有指针。节点满时会向兄弟节点转移关键字。放弃了追求完全平衡，追求大致平衡。插入节点的变换会更少。思路：采用二分法和数据平衡策略来提升查找数据的速度；缺点：有可能退化成列表，树的深度差距大。缺点：容量有限，节点满时就会分裂。缺点：一个节点只能2路查找。树的深度 差距不超过1。缺点：查询速度不稳定。