由java语言实现的数据结构中9种排序,3种查找,4种遍历算法
1. 遍历算法(遍历二叉树6种方法)
1.1. 概述
遍历算法针对二叉树而言的,主要有先序、中序、后序三种遍历顺序,三种顺序又分别有递归和常规算法,二叉树遍历的主要思想是:遍历左子树,遍历右子树,访问根节点,由这三者的遍历顺序来确定是先序、中序还是后序。下面只要求掌握递归遍历算法,常规遍历算法见附录一。
1.2. 先序遍历算法
遍历顺序:访问根节点,遍历左子树,遍历右子树。代码如下:
void preOrder(BinaryTreeNode bt) {
if (bt == null)// 如果当前树为空,则终止递归 return; System.out.print(bt.getData());// 先访问根节点 preOrder(bt.getLeftChild());// 再遍历左子树
preOrder(bt.getRightChild());// 再遍历右子树
}
1.3. 中序遍历算法
遍历顺序:遍历左子树,访问根节点,遍历右子树。代码如下:
void midOrder(BinaryTreeNode bt) {
} if (bt == null)// 如果当前树为空,则终止递归 return; preOrder(bt.getLeftChild());// 先遍历左子树 System.out.print(bt.getData());// 再访问根节点 preOrder(bt.getRightChild());// 再遍历右子树
1.4. 后序遍历算法
遍历顺序:遍历左子树,遍历右子树,访问根节点。代码如下:
void postOrder(BinaryTreeNode bt) {
if (bt == null)// 如果当前树为空,则终止递归 return; preOrder(bt.getLeftChild());// 先遍历左子树 preOrder(bt.getRightChild());// 再遍历右子树
System.out.print(bt.getData());// 再访问根节点
}
1.5. 层次遍历算法
(strVoid, 0, strVoid.length 1); // 遍历输出比较排序后的内容 for (int ...[i]; } } -8- Java 排序算法总结 羽落凡 /** * 希尔排序的一种实现...
Java实现遍历、排序、查... 10页 1下载券 排序算法大全+二分查找法... 2...实习六 一,实验题目:查找与排序算法实现 二,实验目的: 1.理解各种查找算法、...
Java实现的常见排序算法_IT/计算机_专业资料。本文较为完整得收录了常用的排序...都要将这个元素与所有它之前的元素遍历比较一遍,让符 合排序顺序的元素挨个移动...
java 代码实现: // 冒泡排序 public class BubbleSort { public static void ...记录哪 个是最小的,一次遍历后交换一次,两种算法比较的次数一样,但是交换的...
Java 实现的几个常用排序算法详细解读排序算法很多地方都会用到,近期又重新看了...插入排序插入排序的基本思想是在遍历数组的过程中,假设在序号 i 之前的元素即 ...
选择排序 冒泡排序 插入排序 2006 2 第6章 数据结构和算法的Java实现 数据结构和算法的Java实现 7 排序 7.1 选择排序 选择排序的主要思想是寻找未排序中最小...
Java实现遍历、排序、查找... 10页 2财富值喜欢此文档的还喜欢... FSSS算法简要说明 隐藏>> FSSS算法说明 ? 非门 ? 对输入的开关 量进行逻辑...
各种排序算法的java实现 5页 免费 各种排序算法java实现 12页 1下载券 各种...堆排序:首先,数组里面用层次遍历的顺序放一棵完全二叉树。从最后一个非终端结点...
Java 实现的几个常用排序算法详细解读 2012-06-27 15:33 easense2009 博客园...插入排序 插入排序的基本思想是在遍历数组的过程中, 假设在序号 i 之前的元素...
排序、查找算法_互联网_IT/计算机_专业资料。Java实现的几乎所有的排序算法 以及查找算法import javax.mail.Part; /** * * 顺序查找 * @author 曾修建 * @...
热门文档