数据结构与算法
sabic
这个作者很懒,什么都没留下…
展开
-
冒泡算法
int [] array = new int [*] ; int temp = 0 ; for (int i = 0 ; i < array.Length - 1 ; i++) { for (int j = i + 1 ; j < array.Length ; j++) { if (array[j] < array[i]) { temp = array[i] ; array[i]原创 2011-11-27 18:34:48 · 842 阅读 · 0 评论 -
线索二叉树
线索二叉树充利用了空指针域的空间(这等于节省了空间),又保证了创建时一次遍历就可以终生受用前驱和后继的信息(这意味着节省了时间)。所以在实际问题中,如果所用的二叉树需经常遍历或查找结点时需要某种遍历序列中的前驱和后继,那么采用线索二叉链表的存储结构就是非常不错的选择。原创 2012-07-20 09:16:37 · 805 阅读 · 0 评论 -
树 森林 与二叉树的转换
1、树可以是任意形状,一个结点可以有任意多个孩子。 2、二叉树尽管也是树,但每个结点只能有左孩子和右孩子。 3、森林又是由若干棵树组成的。 树转换为二叉树的步骤: 1 加线,在所有兄弟结点之间加一条连线; 2 去线,对树中每个结点,只保留它与第一个孩子结点的连接,删除它与其他孩子结点之间的连线; 3 层次调,以树的根结点为轴心,顺时针旋转一定角度。原创 2012-07-21 08:49:11 · 1186 阅读 · 0 评论