2024年12月17日
应用题5
摘要： 考点： 树的存储结构（双亲表示法，孩子链表示法，双亲-孩子表示法，孩子-兄弟表示法） 树和二叉树的转化（详情见第三题解析） 中序线索二叉树 相关内容见书P136-140，P121-126 首先解决第一问，树的存储结构问题 双亲表示法： 用一维数组存储树的每个节点以及该节点双亲节点的存储位置，根节点双 阅读全文
posted @ 2024-12-17 23:41 一个方块儿 阅读(35) 评论(0) 推荐(0)
应用题4
摘要： 这道题让我们根据所给的关键词序列构造大顶堆，那我们就要知道： 堆是什么 大顶堆是什么 相关知识点在书的P127-133页 在讲大顶堆之前，我们先谈谈堆是什么？ 堆：⑴可以用一棵完全二叉树表示⑵非终端节点与其子节点内存储的数据有优先级关系 根据堆的第二条特性，我们将堆分为小顶堆和大顶堆 小顶堆：某非终 阅读全文
posted @ 2024-12-17 22:44 一个方块儿 阅读(22) 评论(0) 推荐(0)