柳小橙的博客

4、图 4.1 图的表示       G(V,E),G表示一个图，V是图G中顶点的集合。 4.2 各种定义        无向边：若两顶点间的边没有方向，则称为无向边。        有向边：两顶点间的边有方向，称为有向边，也叫弧。        无向完全图：任意两点之间都有边        有向完全图：任意两点之间都有两条方向护卫相反的弧        网：带有权重的图

3、树         树是n个节点的有限集。 3.1 基本概念        结点的度：结点有的子数个数        树的度：结点度的最大值        树的深度：树有几层        满二叉树：所有节点都有左右子树，所有子树在同一层                          非叶子节点度一定为2       完全二叉树：将二叉树按从上到下、从左到右的顺序编号为

数据结构之栈、队列和链表

几种排序算法的简单理解

冒泡排序 （文章出处： http://ahalei.blog.51cto.com/4767671/1364401） 简化版的桶排序不仅仅有上一节所遗留的问题，更要命的是：它非常浪费空间！例如需要排序数的范围是0~2100000000之间，那你则需要申请2100000001个变量，也就是说要写成int a[2100000001]。因为我们需要用2100000001个“桶”来存储0~2

最快最简单的排序——桶排序 （文章出处：http://ahalei.blog.51cto.com/4767671/1362789） 　　在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。

（文章出处 http://bbs.ahalei.com/thread-4419-1-1.html） 上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓