算法面试题

各种排序算法

  • 必考,不说了

最大堆,最小堆

  • 适合每次只关心最小的/最大的数据

如何 O(1) 的时间复杂度中取出栈中最小的数?

  • 双栈即可,一个栈记录最小的数

B 和 B+ 树的区别?