摘要： B树：可以看成多路平衡搜索树，但是，可以把平衡二叉搜索树压缩合并成多路平衡搜索树，比如两层两层合并，那么一个节点就有3个关键字，4个孩子了，还可以3层合并、4层合并...既然有了平衡二叉搜索树，为什么还要有B树呢？好像是因为转换不方便。用B树的动机在于减少I/O操作。这里假设B树存的信息量很大，无法... 阅读全文

摘要： 某deed电面挂了，感觉就是英语差太扣分吧，还有就是一些细节问题，比如只实现了个类，没写构造函数，变量初始化有些问题。问题是实现一个栈，包括进栈出栈以及求最小元素。用了可以用于双端队列的解法。这个我好像之前看过，但是忘了要用链表，直接用静态数组了，这其实不难的，不用链表还可以用new的resize，... 阅读全文