文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > Java实现遍历、排序、查找算法及简要说明
侵权投诉

Java实现遍历、排序、查找算法及简要说明

由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. 层次遍历算法

第1页

你可能喜欢

  • 快速希尔排序算法
  • 排序算法演示
  • Java常用类
  • javaweb

热门文档

相关文档

  • 七种排序算法Java版

    (strVoid, 0, strVoid.length 1); // 遍历输出比较排序后的内容 for (int ...[i]; } } -8- Java 排序算法总结 羽落凡 /** * 希尔排序的一种实现...

  • 查找与排序算法

    Java实现遍历、排序、查... 10页 1下载券 排序算法大全+二分查找法... 2...实习六 一,实验题目:查找与排序算法实现 二,实验目的: 1.理解各种查找算法、...

  • Java实现的常见排序算法

    Java实现的常见排序算法_IT/计算机_专业资料。本文较为完整得收录了常用的排序...都要将这个元素与所有它之前的元素遍历比较一遍,让符 合排序顺序的元素挨个移动...

  • 几种常见排序算法(Java实现)

    java 代码实现: // 冒泡排序 public class BubbleSort { public static void ...记录哪 个是最小的,一次遍历后交换一次,两种算法比较的次数一样,但是交换的...

  • Java实现的几个常用排序算法

    Java 实现的几个常用排序算法详细解读排序算法很多地方都会用到,近期又重新看了...插入排序插入排序的基本思想是在遍历数组的过程中,假设在序号 i 之前的元素即 ...

  • 数据结构和算法的Java实现_排序

    选择排序 冒泡排序 插入排序 2006 2 第6章 数据结构和算法的Java实现 数据结构和算法的Java实现 7 排序 7.1 选择排序 选择排序的主要思想是寻找未排序中最小...

  • FSSS算法简要说明

    Java实现遍历、排序、查找... 10页 2财富值喜欢此文档的还喜欢... FSSS算法简要说明 隐藏>> FSSS算法说明 ? 非门 ? 对输入的开关 量进行逻辑...

  • Java各种排序算法

    各种排序算法的java实现 5页 免费 各种排序算法java实现 12页 1下载券 各种...堆排序:首先,数组里面用层次遍历的顺序放一棵完全二叉树。从最后一个非终端结点...

  • Java实现的几个常用排序算法详细解读

    Java 实现的几个常用排序算法详细解读 2012-06-27 15:33 easense2009 博客园...插入排序 插入排序的基本思想是在遍历数组的过程中, 假设在序号 i 之前的元素...

  • 排序、查找算法

    排序、查找算法_互联网_IT/计算机_专业资料。Java实现的几乎所有的排序算法 以及查找算法import javax.mail.Part; /** * * 顺序查找 * @author 曾修建 * @...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email