2020年5月2日
高级数据结构---堆树和堆排序
摘要： 堆树介绍： 之前在二叉树的时候说到过一种特殊的二叉树 完全二叉树（除了最后一层，其他层的每个结点都是满的，且最后一层结点全部靠左排列，这样就可以很方便的用数组来表示，下标从0开始如果父结点索引是i那么它两个子结点的索引就是2i+1和2i+2,具体的图解见二叉树）。而堆树又是一种特殊的完全二叉树。它的 阅读全文
posted @ 2020-05-02 23:58 白露非霜 阅读(1316) 评论(0) 推荐(0) 编辑
访问量