![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
fkdo
这个作者很懒,什么都没留下…
展开
-
哈夫曼编码
基本概念 权:节点原创 2016-12-29 21:04:16 · 521 阅读 · 0 评论 -
树的基本知识
概念 树:树是一些节点的集合。这个集合可以是空集;若集合不是空集,则树由根节点r以及0个或多个子树组成。 边:两个节点之间的连线就是边。 树叶:没有儿子的节点称为树叶。 节点的度:节点拥有的子树数称为节点的度。 度:节点的度的最大值称为树的度。 兄弟:具有相同父亲节点的节点称为兄弟。原创 2016-12-15 15:39:17 · 1403 阅读 · 0 评论 -
AVL树与伸展树入门
基础 二叉查找树 对树中的第一个节点X,它的左子树中所有项的值小于X中的项,而右子树中的项都大于X中的项。 二叉查找树的平均深度是O(log N),因此二叉查找树的操作可以采用递归形式——因为递归不了几次。 增删改查 查找类似于二分法。比根节点大,则找右子树,否则找左子树。 修改也类似于查找,只不过在找到某个元素后对其进行原创 2017-01-18 18:34:33 · 1214 阅读 · 0 评论