
数据结构
文章平均质量分 51
我的学习笔记
这个作者很懒,什么都没留下…
展开
-
二叉树遍历
二叉树遍历所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。算法实现遍历方案 二叉树的前序遍历从二叉树的递归定义可知,一棵非空的二叉树由根结点及原创 2013-08-27 13:38:18 · 1085 阅读 · 0 评论 -
冒泡排序
算法原理冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。算法分析时间复杂度若文原创 2013-09-09 23:20:39 · 838 阅读 · 0 评论