数据结构
关注
分享
扫一扫
Lebron_Goslin
Java开发
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构中的红黑树
1. 概念与规则1.每个结点不是红色就是黑色2.不可能有连在一起的红色结点3.根结点都是黑色4.每个红色结点的两个子结点都是黑色。5.任一结点到其子树中每个叶子节点的路径都有相同数量的黑色结点。左旋规则：当前父结点是红色，父节点的兄弟节点是黑色的时候，且当前的结点是右子树。左旋以父结点作为左旋。右旋规则：当前父结点是红色，叔叔节点是黑色的时候，且当前的结点是左子树。...原创 2019-08-20 09:49:33 · 182 阅读 · 0 评论 -
哈夫曼树
1. 哈夫曼树的定义如上图：分别计算带权数值WPL(a):7*2+5*2+2*2+4*2=36()WPL(b):7*3+5*3+2*1+4*2=46()WPL(c):7*1+5*2+2*3+4*3=35()原创 2019-08-20 10:18:00 · 223 阅读 · 0 评论