数据结构和算法
huanshirenjian
这个作者很懒,什么都没留下…
展开
-
数据结构算法系列1-哈夫曼树、AVL树、红黑树
1. 树的定义树是由N个结点构成的有限集合,每个节点都有0个或者多个互不相交的树,称为结点的子树。结点的度:结点的子树个数树的度:树中所有结点中最大的度叶结点:度为0的结点父结点:有子树的结点是其子树的根结点的父结点子树是不相交的2. 二叉树度为2的树,子树有左右顺序之分。3. 哈夫曼树一棵二叉树,该树的带权路径长度达到最小,称为最优二叉树,也称为哈夫曼树(Huffman ...原创 2019-06-10 16:12:50 · 824 阅读 · 0 评论 -
数据结构算法系列2-图
图是由顶点(vertex)和边(edge)组成的一种结构。顶点的集合V,边的集合是E,所以图记为G = (V,E)。有向图是边有方向,无向图是边之间没有方向。无向图顶点的边数叫度,有向图顶点的边数叫出度和入度。连通图是图的任意两个顶点都有路径可达。如果图的边有值,成为权值。图一般在程序中用矩阵,也就是数组表示。1.图的深度优先遍历访问顺序是: A -> C -> B ->...原创 2019-06-10 21:27:20 · 257 阅读 · 0 评论 -
数据结构算法系列3-排序算法
1. 冒泡排序从数组头开始,比较相邻的元素。如果第一个比第二个大(小),就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到尾部的最后一对,这样在最后的元素应该会是最大(小)的数;重复步骤1~2,重复次数等于数组的长度,直到排序完成。public static void sort(int[] array) { if (array.length == 0) ...原创 2019-06-11 00:09:18 · 281 阅读 · 0 评论