2019年10月14日

堆排序算法以及python实现

摘要: 堆满足的条件:1,是一颗完全二叉树。2,大根堆:父节点大于各个孩子节点。每个节点都满足这个道理。小根堆同理。 parent = (i-1)/2 #i为当前节点 left = 2*i+1 right = 2*i + 2 堆可以分为大根堆和小根堆,这里用大根堆的情况来定义操作:(1)大根堆调整(max_ 阅读全文

posted @ 2019-10-14 16:07 limingqi 阅读(1123) 评论(0) 推荐(0) 编辑

导航