![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
修不了,重装吧,告辞。
兰州大学硕士在读,目前研究区块链与审计相关方向。
展开
-
红黑树
红黑树一致性结构 Persistent Structure对于数据结构:向量、列表、栈、队列、树、图,他们在经过动态操作后,其逻辑结构会进入一个新的状态,旧的状态将被遗忘,称他们为ehpemeral structure。但我们在实际应用中,有时是需要历史结构的,如果一个数据结构能够支持这种特性,则成为Persistent Structure。完成这一目标看似不难,我们可以蛮力保存每个版本的数...原创 2020-02-23 20:11:46 · 117 阅读 · 0 评论 -
B-树
B-树B-树提出的初衷随着存储技术的不断提高,虽然内存的绝对容量也在不断地增长,但相比于数据库容量的增长,内存的相对容量实际上是在缩小的。如我们执意的增加内存容量,则会导致其访问速度的降低,因此我们需要牺牲部分的内存容量。由于访问外存与访问内存速度的差异,我们宁可访问内存多次也不愿访问一次外存,引入多级存储系统后,我们更希望访问的数据位于更高层的存储设备。B树即是借鉴了多级存储思路。B-树...原创 2020-02-17 20:44:40 · 149 阅读 · 0 评论 -
伸展树
文章目录伸展树宽松平衡、局部性自适应调整逐层伸展双层伸展算法实现接口算法实现 伸展操作算法实现 查找算法算法实现 插入算法算法实现 删除算法综合评价伸展树宽松平衡、局部性AVL树的平衡准则过于苛刻。刚被访问过的数据,极有可能很快地再次被访问,推广:下一将要访问的节点极有可能在刚被访问的节点的附近。连续的m次查找(b>>b = |BBST|),采用AVL供需O(mlogn)的...原创 2020-02-14 20:48:28 · 154 阅读 · 0 评论 -
AVL树
二叉树二叉搜索树BST在二叉树的形式基础上借鉴了有序向量的特点。对有序向量的借鉴多体现在BBST。循关键码访问call-by-key:数据项之间,依照各自的关键码彼此区分,关键码之间可进行大小比较以及相等比对。以下将数据集中的数据项统一表示为词条entry。词条应包含:模板类、关键码、键值、默认构造函数、克隆函数、比较器、判等器,并将磁条的比较转化为key的比较。顺序性:任一节点均不大...原创 2020-02-11 20:56:49 · 147 阅读 · 0 评论