数据结构-算法
文章平均质量分 66
Leo Han
Leo Han
展开
-
数据结构之红黑树,2-3-4树,插入旋转调整
红黑树其实是由2-3树演变来的,如果想要理解红黑树,可以先看看2-3树 2-3树插入逻辑: 先找插入结点,若结点有空(即2-结点),则直接插入。如结点没空(即3-结点),则插入使其临时容纳这个元素,然后分裂此结点,把中间元素移到其父结点中。对父结点亦如此处理。(中键一直往上移,直到找到空位,在此过程中没有空位就先搞个临时的,再分裂。) 2-3树插入算法的根本在于这些变换都是局部的:除了相关的结点和链接之外不必修改或者检查树的其他部分。每次变换中,变更的链接数量不会超过一个很小的常数。所有局部变换都不会影响整原创 2022-02-28 11:53:51 · 685 阅读 · 0 评论 -
数据结构之跳跃表
数据结构之跳跃表原创 2022-01-17 22:16:00 · 470 阅读 · 0 评论 -
数据结构之LSM树
LSM树(Log Structured Merge Tree) 是一种原创 2022-01-11 22:05:47 · 1106 阅读 · 0 评论