2021年8月6日
【数据结构与算法】堆排序
摘要： 树、二叉树的简单介绍 可以用数组表示一颗二叉树（数组下标从0开始） 左子节点下标是 2n+1 (n是父节点下标) 右子节点下标是 2n+2 (n是父节点下标) 父节点下标是 (n-1)/2 （n是左子节点或者右子节点下标） 堆的概念 二叉堆是完全二叉树或者是近似完全二叉树 二叉堆满足两个特性： 父节 阅读全文
posted @ 2021-08-06 18:53 gonghr 阅读(216) 评论(0) 推荐(1) 编辑