数据结构
文章平均质量分 59
Sen233
这个作者很懒,什么都没留下…
展开
-
数据结构C++实现——堆和优先权队列
堆堆的定义最小堆一个大小为n的堆是一棵包含n个结点的完全二叉树。该树中每个结点的关键字值大于等于其双亲结点的关键字值。完全二叉树的根称为堆顶。它的关键字值是整棵树上最小的。最大堆一个大小为n的堆是一棵包含n个结点的完全二叉树。该树中每个结点的关键字值小于等于其双亲结点的关键字值。完全二叉树的根称为堆顶。它的关键字值是整棵树上最大的。堆的顺序表示原创 2015-12-12 08:35:57 · 326 阅读 · 0 评论 -
数据结构C++语言实现——图
图图的基本概念图是数据结构G=(V,E) V(G)是G中结点的有限非空集合 E(G)是G中边的有限集合 若图中代表一条边的偶对是有序的,则称为有向图,<u,v>u称为该边的始点(尾) ,v称为边的终点(头)。有向边也称为弧。 如果边(u,u)或者<u,u>被允许称为自回路。 如果两顶点间允许有多条相同边的图,称为多重图。 如果一个图有最多的边称为完全图。 子图:G=(V’,E’)其中原创 2015-12-14 21:23:17 · 2490 阅读 · 0 评论 -
数据结构C++实现——二叉树
二叉树二叉树的定义二叉树是结点的有限集合,该集合或者为空集,或者是由一个根和两棵互不相交的,称为该根的左子树和右子树的二叉树组成。二叉树可以是空集,也可以有空的左子树和右子树的二叉树组成树不能是空树,可以有空二叉树二叉树的性质二叉树的第i层(假设根是第0层)则最多有2i个结点高度为h的二叉树至多2h个结点(根的高度为1)任意一颗二叉树,若叶子结点的个数为n0,度为2的结点的个数为n2,原创 2015-12-06 14:29:17 · 627 阅读 · 0 评论