Data-Structure

从今天开始......这个回购将致力于终止。 #3a. 树必须形成一条直链，以便在一次错误操作时产生 Omega(n)。 通过多次插入带有键的节点按顺序排列形成直链树。 例如：1,2,...,n-1, n。 lookup(1) 将花费 Omega(n) 时间。 此外，lookup(1) 将高度降低到其原始高度的一半左右。 有趣的是，继续 Lookup(2)...Lookup(n) 会将树恢复到其原始状态。 #3b。 我插入了 2^n 个节点，其中 n 的范围从 0 到 20。从 0 到 2^n 的 2^n 个升序键的每次成功迭代都会产生一个直链树，然后对树中的随机键进行 2^n 次查找. 一条直线生产； y = 0.7535x + 3.2812。 常数 C 约为 0.7535。