摘要：
概念 最优二叉树就是带权路径最小的树； 带权路径值（WPL）=权值1*路径长度1+…… 示例：如果字符出现频率如下；45，13，12，16，9，5 就是权值； 最优二叉树的构造过程 1. 先从中取最小权值的2个（5，9）组成一个树；（左小右大）：如下 2.再从最新的序列： 45，13，12，16，1 阅读全文
随笔分类 - 算法
算法：二叉查询树
2017-09-05 18:18 by huoit, 230 阅读, 收藏, 编辑
摘要：
对于定向等于式的查找我们知道Hash是效率最高的，时间复杂度为O(1)；对于范围查找就需要使用二叉树 查询二叉树 查询树的【左节点<父节点，右节点>父节点】（小——父——大）； 添加 假设一组随机数：200、100、300、80、150、210、320添加到树 首先树为空，拿到200后作为第一个节点 阅读全文
洗牌算法
2017-09-05 16:40 by huoit, 195 阅读, 收藏, 编辑
摘要：
洗牌：尽可能的与原来的牌不同；当一张牌被随机后，下一次就没有必要再考虑它； 1、剔除法：每次随机一个数，查找该位置的数给结果集然后剔除掉；循环随机 2、交换法：每次随机一个数，把该数作为地址用；然后做位置交换；循环交换 阅读全文
