2020年9月4日
Python：堆排序
摘要： 相关概念 堆是一种完全二叉树，即按从上到下，从左到右生成的二叉树。 堆有两种类型: 大根堆，小根堆。 大根堆：每个结点的值都大于或等于左右孩子结点。 小根堆：每个结点的值都小于或等于左右孩子结点。 计算某个节点的父节点和两个子节点 如上图，选取3这个节点，他的序号：i = 3 父节点：parent 阅读全文
posted @ 2020-09-04 18:31 颗粒成仓 阅读(192) 评论(0) 推荐(0) 编辑