
算法
lmkbuffon
永言配命,自求多福
展开
-
跳表学习笔记
目录跳表如何理解“跳表”?用跳表查询到底有多快?跳表是不是很浪费内存?高效的动态插入和删除跳表索引动态更新跳表支持快速的插入、删除、查找操作,写起来也不复杂,甚至可以替代红黑树如何理解“跳表”?对于一个单链表来讲,即便链表中存储的数据是有序的,如果我们要想在其中查找某个数据,也只能从头到尾遍历链表。这样查找效率就会很低,时间复杂度会很高,是O(n)。...原创 2019-06-12 15:23:52 · 307 阅读 · 0 评论 -
红黑树学习笔记
目录二叉查找树平衡二叉查找树红黑树红黑树是“近似平衡”红黑树的高度分析,推导红黑树和AVL树对比红黑树的实现实现红黑树的基本思想插入操作删除操作1.针对删除节点初步调整2.针对关注节点进行二次调整为什么红黑树的定义中,要求叶子节点是黑色的空节点?红黑树相关定理红黑树的时间复杂度和相关证明总结二叉查找树 二叉查找树...原创 2019-06-12 15:03:33 · 389 阅读 · 0 评论