2020年9月4日
二叉堆python实现
摘要： 二叉堆是一种完全二叉树，我们可以使用列表来方便存储，也就是说，用列表将树的所有节点存储起来。 如下图，是小根堆方式的二叉堆，假设父节点的下标为p，则他的左孩子下标为2P+1,右孩子下标为2P+2 class BuildHeap: """构建一个小根堆二叉树 预先定义一个下标为0的元素，实际没有用途， 阅读全文
posted @ 2020-09-04 11:41 该搬砖啦 阅读(547) 评论(0) 推荐(0) 编辑