读书笔记_牛客图书馆

牛客图书馆 > 读书笔记

读书笔记

全部第2章第3章第4章第12章第13章第23章第69章第151617章第181920章第11121314章

《算法导论（原书第3版）》读书笔记

第十二章二叉搜索树对于一棵“完全”二叉树来说，最坏操作时间为 Θ(lgn)。然而，如果这棵树是一个 n 个结点组成的线性链，操作时间为 Θ(n)。在12.4节中，我们将看到一棵随机构造的二叉搜索树的期望高度为O(lgn)，因此这样一棵树上的动态集合的基本操作...

爱撸代码的公孙镜编辑于 2021-01-22 14:57:55
《算法导论（原书第3版）》读书笔记

11.1 直接寻址表什么是直接寻址表？就是用一个数组，数组的每个位置都保存一个元素。每个数组的位置称作“槽(slot)”。下图描绘了一个直接寻址表，槽 k 指向集合中的一个“关键字”为 k 的元素。如果该集合中没有关键字为 k 的元素，则 T[k] = NIL...

爱撸代码的公孙镜编辑于 2021-01-15 23:17:15