weixin_39950222的博客

很多问题的处理中，需要大量的条件判断，判断结构的设计直接影响程序的效率，如下若考虑程序所耗费的时间，会发现该程序的问题。实际中学生成绩在5个等级上的分布是不均匀的，当录入量很大时，判定程序需反复调用，执行效率慢。某门课的大概分布比例如下。利用哈曼夫树选好一棵最佳判定树，即比较次数最少的判定树。哈曼夫树：判定过程最优的二叉树，又称最优二叉树。基础概念：路径：树中一个结...

红黑树是一种非严格均衡二叉树。是实现treeMap存储结构的基石均衡二叉树是在二叉搜索树的基础上增加了自动维持平衡的特性。二叉搜索树：又叫二叉查找树，二叉排序树特性：1、节点的左子树和右子树都小于节点本身。2、节点的左右子树同样都为二叉搜索树如下，典型的二叉搜索树(查找某个数使用二分查找)下图也是二叉搜索树，但是很别扭假如要查找值位50，性能会很低。在这个基础上，引进均衡二...