数据结构
氵青-风
当蜗牛有了梦想...
展开
-
AVL平衡二叉树图+代码详解
平衡二叉树的定义:是一种二叉排序树(可以是空树),其中每一个节点的左右两个子树的高度差的绝对值不超过1。 注意:二叉排序树不一定是平衡二叉树!平衡因子的概念: 二叉树上节点的左子树深度减去右子树深度的值称为平衡因子BF(Balance Factor)例如: 下面这棵树就不是平衡二叉树,因为58、88节点都不符合平衡二叉树的定义,BF分别为2,-2下面这棵树也不是平衡二叉树,因为58节点原创 2017-11-29 16:08:29 · 1071 阅读 · 0 评论 -
最小生成树--Prim算法
最近研究图论的算法,接触到构建最小生成树的prim算法(当然还有其他方法:Kruskal算法也可以构建),所以记录一下。 首先,什么是最小生成树? 百度百科给出的定义:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 概念有点抽象,下面用一幅图来演示说明。 那么如何构建一棵最小生成树呢?有下面三个步骤: 1).输入:一个加原创 2017-12-09 21:19:40 · 1145 阅读 · 0 评论 -
浅谈哈夫曼树的构建、遍历、编码
最近研究二叉树,比较经典的树就是哈夫曼树了,所以研究一下它的构建以及哈夫曼编码,恶补一下数据结构的知识。有一段密文:aabbccabcacb,解析为电码传输,只能为0、1来表示 例如 a 0 b 1 c 01 d 10 … … 那么aabc….可以表示为00101,但是在解析的时候发现0 01 10可以出现混乱,001可以解析为 ac 或者 aab,这样就会导致原创 2017-11-25 21:20:56 · 15131 阅读 · 2 评论