海绵寳寳

摘要： 基本介绍 赫夫曼树（Huffman tree）： 给定 n 个 权值 作为 n 个 叶子节点，构造一颗二叉树，若该树的 带权路径长度（WPL）达到最小，称这样的二叉树为 最优二叉树，也称为 哈夫曼树（Huffman Tree），还有的叫 霍夫曼树 赫夫曼树是带权路径长度最短的树，权值较大的节点离根节 阅读全文

摘要： 注意：学习本篇需要学会二叉树 关于二叉树的学习 请看 数据结构与算法——二叉树 基本介绍 堆排序（英语：Heapsort）是利用 堆 这种 数据结构 而设计的一种排序算法，堆是一个近似完全二叉树的结构，它是一种选择排序，最坏 、最好、平均时间复杂度均为 O(nlogn)，它是不稳定排序。 堆是具有以 阅读全文