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