Fork me on GitHub
2020年3月15日
堆排序
摘要： 如何手写一个堆？ 1. 插入一个数 2. 求集合当中的最小值 3. 删除最小值 4. 删除任意一个元素 5. 修改任意一个元素 堆的基本结构。 性质： 堆是一颗完全二叉树。按照序号来的 除了最后一层，其他都是满的 每一个点都是小于等于儿子 存储 用一维数组来存 x的左儿子是2x,x的右儿子是2x+1 阅读全文
posted @ 2020-03-15 10:59 WalterJ726 阅读(139) 评论(0) 推荐(0) 编辑