2018年4月30日
堆和堆排序
摘要： 堆数据结构 最大堆：是一个完全二叉树，所有子节点都不大于父节点 最小对：是一颗完全二叉树，所有子节点都不小于父节点 用数组存储：i的父节点是Math.floor(i/2) i的左孩子节点是2*i i的右孩子节点是2*i+1 从index=1开始存储值 二分查找法 仅用于有序的顺序表 阅读全文
posted @ 2018-04-30 19:38 BarneyWhite 阅读(103) 评论(0) 推荐(0) 编辑