摘要: 今日收获 复习准备软考,复习准备六级 明天预计 正式上课啦! 好好学习,天天向上! 期望各项考试一次通过! 阅读全文
posted @ 2023-10-08 22:02 yesyes1 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 例题给出 问题解决 阅读全文
posted @ 2023-10-08 21:59 yesyes1 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 好吧,不得不承认的是,我之前对于堆的知识确实没理解,现在急用它,就急学! 一般的习题的话,就是要求我们判断某个序列,是不是大顶堆或者小顶堆。 小顶堆要求,k(i)≤k(2i)且k(i)≤k(2i+1) 大顶堆要求,k(i)≥k(2i)且k(i)≥k(2i+1) 就只需要这两个条件就能判断顶堆是否成立 阅读全文
posted @ 2023-10-08 21:43 yesyes1 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1-习题展示 2-习题解决 我们都知道折半查找就是比较中间的数,然后决定查找左边还是右边。 那么,对于这个题,我们只需要将序列按照二叉排序树的条件画出来,就会发现,B选项有分叉出现,不是左拐右拐的那种分叉。 答案就出来啦~ 阅读全文
posted @ 2023-10-08 15:52 yesyes1 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1、关键码序列的理解 所谓关键码序列,就是出现在二叉排序树中的,对二叉排序树的各个结点进行排序的一个结点序列。 依据左子树的各个结点的值都小于父结点的值,右子树的各个结点的值都大于父结点的值 的条件进行排序。 2、习题解决 一般都是给我们一个二叉排序树的图,让我们去判断选项里面的各个关键码序列是否与 阅读全文
posted @ 2023-10-08 15:38 yesyes1 阅读(573) 评论(0) 推荐(0) 编辑