数据结构
等你下课_
努力起码可以大器晚成
展开
-
哈夫曼树
很多问题的处理中,需要大量的条件判断,判断结构的设计直接影响程序的效率,如下 若考虑程序所耗费的时间,会发现该程序的问题。实际中学生成绩在5个等级上的分布是不均匀的,当录入量很大时,判定程序需反复调用,执行效率慢。 某门课的大概分布比例如下。 利用哈曼夫树选好一棵最佳判定树,即比较次数最少的判定树。 哈曼夫树:判定过程最优的二叉树,又称最优二叉树。 基础概念: 路径:树中一个结...原创 2019-08-24 10:08:59 · 222 阅读 · 0 评论 -
红黑树
红黑树是一种非严格均衡二叉树。是实现treeMap存储结构的基石 均衡二叉树是在二叉搜索树的基础上增加了自动维持平衡的特性。 二叉搜索树:又叫二叉查找树,二叉排序树 特性:1、节点的左子树和右子树都小于节点本身。2、节点的左右子树同样都为二叉搜索树 如下,典型的二叉搜索树(查找某个数使用二分查找) 下图也是二叉搜索树,但是很别扭假如要查找值位50,性能会很低。在这个基础上,引进均衡二...原创 2019-08-22 21:22:27 · 122 阅读 · 0 评论