![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
BSSZDS930
这个作者很懒,什么都没留下…
展开
-
数据结构——跳表
文章目录跳表空间复杂度分析查找/插入的时间复杂度:索引动态更新 平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等 跳表 主要思想就是空间换时间,逐层建立索引,加速查找与插入O(logn) 空间复杂度分析 假设一个链表有 n 个结点,如果每两个结点抽取出一个结点建立索引的话,那么第一级索引的结点数大约就是 n/2,第二级索引的结点数大约为 n/4,以此类推第 m 级索引的节点数大约为 n/(2m),我们可以看出来这是一个等比数列。这几级索引的结点总和就是 n/2+n/4+n/8原创 2021-06-06 17:21:14 · 100 阅读 · 0 评论 -
快速排序
高一凡《数据结构算法与解析》 速排序实现方法转载 2017-05-19 09:59:32 · 280 阅读 · 0 评论 -
赫夫曼编码
赫夫曼编码 最优二叉树转载 2017-05-19 09:56:53 · 576 阅读 · 0 评论 -
约德尔测试
约德尔测试原创 2017-05-19 09:52:58 · 314 阅读 · 0 评论