摘要：
例题给出 问题解决 阅读全文
摘要：
好吧，不得不承认的是，我之前对于堆的知识确实没理解，现在急用它，就急学！ 一般的习题的话，就是要求我们判断某个序列，是不是大顶堆或者小顶堆。 小顶堆要求，k(i)≤k(2i)且k(i)≤k(2i+1) 大顶堆要求，k(i)≥k(2i)且k(i)≥k(2i+1) 就只需要这两个条件就能判断顶堆是否成立 阅读全文
摘要：
1-习题展示 2-习题解决 我们都知道折半查找就是比较中间的数，然后决定查找左边还是右边。 那么，对于这个题，我们只需要将序列按照二叉排序树的条件画出来，就会发现，B选项有分叉出现，不是左拐右拐的那种分叉。 答案就出来啦～ 阅读全文
摘要：
1、关键码序列的理解 所谓关键码序列，就是出现在二叉排序树中的，对二叉排序树的各个结点进行排序的一个结点序列。 依据左子树的各个结点的值都小于父结点的值，右子树的各个结点的值都大于父结点的值 的条件进行排序。 2、习题解决 一般都是给我们一个二叉排序树的图，让我们去判断选项里面的各个关键码序列是否与 阅读全文