摘要：这道题与第7章查找有关，当时提前看到，翻到书里面的算法，然后打进去，虽然是正确的，但是那时候并不知道二叉排序树的基础知识，包括插入查找的来龙去脉，现在已经学到了，有了一定了解，发现题目只用到了其中部分性质，主要还是树那一章的知识。 是否同一棵二叉搜索树 给定一个插入序列就可以唯一确定一棵二叉搜索树。 阅读全文

摘要：在前6章中学习几种基本类型的数据结构，其中也有一些查找的操作，第7章就是专门讲比较具体的查找算法，还有各种优化。 首先，顺序查找和折半查找是比较熟悉的，平常用处挺大的，不过两种查找方法都有很明显的劣势，而折半查找时间复杂度O（log2N），相对来说查找效率比较高，但它只限于有序表。为了解决查找算法的 阅读全文