weixin_43389008的博客

Hash Table / Map

刷题

1. 这个优先级不再只FIFO，而是按照优先级进行进出；2. 我们可以用数组（头尾相连数组）或者链表来构造优先队ADT（抽象数据结构）但是入列队和出列队会比较慢 O(N)；3. 一个满的（不止是完整的）含有N个元素的二叉树的高度 h 总是 N = 2^(h+1)-1，所以 h = log2(N+1)-1 ~= log2 N。看上面的例子 N = 7 = 2^(2+1)-1 或者 h = log2(7+1)-1 = 2. (直观上的三层高度h= 2);所以，如果我们有一个含有N个元素的二叉..