数据结构 最大堆的实现

定义:api 最大堆要求根节点的关键字既大于或等于左子树的关键字值,又大于或等于右子树的关键字值。dom   API测试 API代码实现ui api分析:spa 最大堆为彻底二叉树,index(子节点)/2=index(父节点)code 操做中采用了哨兵,因此对应元素下标即为堆中的位置(从1开始)blog insert():插入时插到末尾,经过与父节点的比较,进行上浮操做ci deleteMax(
相关文章
相关标签/搜索