摘要：
赫夫曼树 定义：WPL最小的二叉树就是赫夫曼树，WPL全称weight path length，中文意思是树的带权路径长度，规定为所有叶子节点的带权路径长度之和，计算方法是权值*带权路径长度 权值，也就是给某一节点赋予的值大小 带权路径长度，为权值所在层数-1 如果该树的wpl最小，则是最优二叉树 阅读全文
摘要：
二叉排序树 Binary Sort Tree,简称BST，要求二叉排序树的任意一个非叶子节点的左节点的值<=该节点值<=右节点值 1.0 二叉排序树的创建和遍历思路分析 节点类 属性：value,left,right 构造器：this.value=value 添加节点方法：给定一个需要新节点，以递归 阅读全文