MGLblog

摘要： 二叉排序树 二叉排序树BST(Binary Sot(Search) Tree)：对于二又排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。 算法描述： 第一种情况:删除叶子节点(比如: 2,5,9,12) 思路： (1) 需求先去找到要删除的结点 targe 阅读全文

摘要： huffmanTree(哈夫曼树) 算法描述： 构成赫夫曼树的步骤: 从小到大进行排序,将每一个数据，每个数据都是一个节点，每个节点可以看成是一颗最简单的二叉树 取出根节点权值最小的两颗二叉树 3)组成一颗新的二叉树该新的二叉树的根节点的权值是前面两颗二叉树根节点权值的和 4)再将这颗新的二叉树，以 阅读全文