now-future

摘要： 2015腾讯暑期实习笔试题目 （1）、层次遍历序列为ABCDEFG的二叉树，其中序遍历的序列是什么？ （2）、ABCABC为入栈的顺序，倘若出栈的顺序为ABCCBA，那么,设栈的操作为PUSH和POP，则PUSH和POP的可能序列是什么？ （3）、使用顺序数组存储堆，90,31,53,23,16，4 阅读全文

摘要： 二叉排序树是一种比较有用的折衷方案。 数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。 链表与之相反，删除和插入元素很快，但查找很慢。 二叉排序树就既有链表的好处，也有数组的好处。 在处理大批量的动态的数据是比较有用。 文件系统和数据库系统一般都采用树（特别是B树）的数据结构数 阅读全文