2020年7月4日
二叉堆和堆排序
摘要： 二叉堆是一种特殊的二叉树。 它是一颗完全二叉树，表示树的每一层都有左侧和右侧子节点（除了最后一层的叶节点），并且最后一层的叶节点尽可能都是左侧子节点，这叫结构特性。 二叉堆不是最小堆就是最大堆。最小堆允许快速导出树的最小值，最大堆允许快速导出输的最大值。所有的节点都大于等于（最大堆）或小于等于（最小 阅读全文
posted @ 2020-07-04 23:34 671_MrSix 阅读(176) 评论(0) 推荐(0) 编辑