@d2cb76ec5b6d 喵喵！
13.2 红黑树.旋转搜索树操作TREE-INSERT和TREE-DELETE在含n个关键字的红黑树上，运行花费时间为O(lgn)。由于这两个操作对树做了修改，结果可能违反13.1节中列出的红黑性...
发简信
IP属地：北京
-
-
@d2cb76ec5b6d 势能分析是啥…
11.1 散列表.直接寻址表
许多应用都需要一种动态集合结构，它至少要支持INSERT、SEARCH和DELETE字典操作。例如，用于程序语言编译的编译器维护了一个符号表，其中元素的关键字为任意字符串，它...
-
第10章思考题
10-1 （链表间的比较）对于下表中的4种链表，所列的每种动态集合操作在最坏情况下的渐近运行时间是多少？ 10-2 （利用链表实现可合并堆）可合并堆支持以下操作：MAKE-H...