鄙人薛某

摘要： 数据结构分类中有一种很常见的结构，那就是树，树的分类很多种，包括二叉树、二叉搜索树、红黑树、B+树等等，但大多数都是基于二叉树的衍生结构，所以今天来学习下二叉树。 [toc] 什么是二叉树 定义：二叉树是每个结点最多有两个子树的树结构。通常子树被称作 “左子树”（left subtree）和 “右子 阅读全文

摘要： 哈夫曼树 哈夫曼树是一种最优二叉树，其定义是：给定n个权值作为n个叶子节点，构造一棵二叉树，若树的带权路径长度达到最小，这样的树就达到最优二叉树，也就是哈夫曼树，示例图如下： 基本概念 深入学习哈夫曼树前，先了解一下基本概念，并以上面的哈夫曼树图为例 路径：树中一个结点到另一个结点之间的分支序列构成 阅读全文