摘要：输入：一棵二叉排序树输出：双向链表要求：不能创建任何新的结点，只调整指针的指向。算法设计思想：构造一棵二叉排序树。中序遍历二叉排序树，在访问结点时调整成一个双向链表的结点，即将其左右孩子指针转化成前驱和后继指针。源码如下 1 #include"stdafx.h" 2 #include 3 usin... 阅读全文

摘要：/*二叉搜索树(Binary Search Tree)，(又:二叉查找树，二叉排序树)它或者是一棵空树，或者是具有下列性质的二叉树: 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。*/... 阅读全文

摘要：No.1 冒泡排序 关于冒泡排序相信大家学排序算法的时候，老师肯定会讲这一个，因为这个便于理解。记得当时我的老师说，冒泡排序就像是从水底涌出的气泡，慢慢地向上升，越来越大。也就是说最大的元素往后排列。感觉这个比喻有点冷啊！ 假设数组的长度为N，可以用下面的步骤实现冒泡排序： 1． 比较相邻的前后二个 阅读全文