数据结构
Billy1900
这个作者很懒,什么都没留下…
展开
-
冒泡排序解读及优化
冒泡排序是选择排序中最为简单的一种,也是最为基础的一种。他的规则是将第一个元素与第二个比较,比较后移动元素,再用第二个与第三个比较,直至最后一个元素,这是完成一趟排序,将最大的元素排到了最后。依此进行第二趟,第三趟直至排序完成。先看下实际例子:一般情况:i值 原序列:10 3 7 8 5 2 1 4 9 6 交换范围1 第1遍: ...原创 2018-12-30 17:13:09 · 234 阅读 · 0 评论 -
二叉树的中序遍历非递归算法
*非递归算法思想: (1)设置一个栈S存放所经过的根结点(指针)信息;初始化S; (2)第一次访问到根结点并不访问,而是入栈; (3)中序遍历它的左子树,左子树遍历结束后,第二次遇到根结点,就将根结点(指针)退栈,并且访问根结点;然后中序遍历它的右子树。 (4) 当需要退栈时,如果栈为空则结束。 代码实现:void ...原创 2019-01-10 14:10:41 · 46030 阅读 · 14 评论 -
Prim算法演示
原创 2019-01-10 17:00:22 · 926 阅读 · 0 评论