倒霉的菜鸟

摘要： 哈夫曼树通常用于压缩， 先看下哈夫曼树的由来 看上面这段代码， 结合右图中各个分数段的比例。 现在假设一共有100个学生， 那么一共要执行多少次判断的逻辑呢？ 显然 5 + 15*2 + 40*3 + 30*4 +10*5 = 325次 那么是否可以优化呢？ 当然也是可以的， 我们如果把分数占比大的 阅读全文

摘要： 二叉查找树也叫二叉排序树，二叉搜索树， 它具备以下特性： 1）可以是一颗空树 2）如果不是空树，那么每个节点左子树的值都比该节点小；右子树的值都比该节点大 3）左右子树都为二叉树 4）原则上没有重复值（实际应用中如需要有重复值可忽略） 接下来我们来试着定义一棵二叉查找树 首先定义节点内部类： 1 / 阅读全文