数据结构
文章平均质量分 75
ls317842927
这个作者很懒,什么都没留下…
展开
-
图的概念
1、图的定义 2、图的存储结构 3、图的遍历 图的理解:深度优先和广度优先遍历及其 Java 实现4、最小生成树 最小生成树-Prim算法和Kruskal算法5、最短路径 这里写链接内容 Dijkstra算法时间复杂度O(n^2)6、拓扑排序 这里写链接内容7、关键路径 这里写链接内容原创 2017-03-03 09:40:51 · 350 阅读 · 0 评论 -
查找算法中的概念(排序树和散列表)
1、二叉排序树 别名二叉搜索树,二叉查找树,Binary Sort Tree(BST) 如果数据集没有顺序,线性查找是非常慢的。但是如果构造成了二叉排序树,且所有非叶子结点的左右子树的结点数目均保持差不多(平衡),那么二叉排序树的搜索性能逼近二分查找。但它比连续内存空间的二分查找的优点是,改变二叉排序树结构(插入与删除结点)通常是常数开销。而插入与删除顺序表中的结点需要移动大段的内存数据。2原创 2017-02-25 11:41:39 · 726 阅读 · 0 评论 -
树的概念
1、树 2、二叉树 3、特殊二叉树 4、二叉树的性质 5、线索二叉树 6、赫夫曼树 由哈夫曼树求得的编码为最优前缀码,同时也是可变字长编码。一般所说的赫夫曼树是指严格二叉树(一颗二叉树的每个非终端节点有且仅有两棵子树),也称最优二叉树。但原创 2017-02-25 09:22:31 · 1817 阅读 · 0 评论 -
排序算法(python实现)
1、冒泡排序 class BubbleSort: def bubbleSort(self, A, n): flag=1 for i in range(n-1): #i: 0~(n-2) range函数不包括最后一个元素 if flag: flag=0原创 2017-02-23 19:48:48 · 355 阅读 · 0 评论