2020年12月23日
树结构的应用
摘要： 一、堆排序 详情查看：排序算法 二、赫夫曼树 源码: 构建赫夫曼树 1，基本介绍 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。 赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近 结 阅读全文
posted @ 2020-12-23 22:34 MXC肖某某 阅读(516) 评论(0) 推荐(0)