最新文章列表

SCL让你1分钟学会-非递归中根遍历二叉树

题目 题目:非递归中根遍历二叉树,树结构如下:   遍历结果:20 30 40 50 80 100 120 猜想 非递归先根遍历使用栈是可以的,中根也可以吧? 简化 1.这棵树太复杂了,简单一点更容易理解.于是
源代码清单 评论(0) 有424人浏览 2019-12-10 22:44

非递归、固定量额外存储空间 遍历二叉树

原文发表于: http://coderbee.net/index.php/algorithm/20130618/231   题 写出一个O(n)时间的非递归过程,输出给定的含n个节点的二叉树中每个结点的关键字,要 ...
wen866595 评论(0) 有2266人浏览 2013-06-18 22:23

归并排序算法

    归并排序的思想很简单,就是将多个有序序列组合成一个新的有序序列。     对于一个无序的序列,我们可以先两两归并,然后四个四个归并,依次类推直到完成排序。这样的排序方式又称之为二路归并排序。     这里贴了我写的归并排序算法java实现片段,采用了非递归方式: protected void sortAlg(int[] ls) { int[] tmp ...
freshunter 评论(0) 有1200人浏览 2013-01-27 21:29

二叉树遍历 前序遍历 后序遍历 中序遍历 非递归前序遍历

#include<iostream> using namespace std; /** 二叉树的遍历:前序,后序,中序 二叉树的非递归遍历:前序,后序,中序 参考文献:http://topic.csdn.net/t/20060802/17/4922659.html ***/ typedef struct BiTNode { char data; struct BiTNode  *l ...
wisgood 评论(0) 有1181人浏览 2012-10-07 14:27

二叉树的遍历

  用递归和非递归的方法遍历二叉树. 先建立一个二叉树: 代码如下:     static class Node { Node left; Node right; String value; public Node(String value, Node left, Node right){ this.value = value; thi ...
leichenlei 评论(0) 有986人浏览 2012-09-25 15:01

斐波那契数列实现

使用递归和非递归方式实现fibonacci数列,从输出结果分析:递归的执行效率低。 package com.sg.fibonacci; public class FibonacciMain { public static void main(String[] args) { int num = 40; long begin = 0l ...
winnie825 评论(0) 有1099人浏览 2012-09-20 10:49

平衡二叉树

1.问题描述 什么是平衡二叉树?在此就不在赘述,下面主要就几个关键问题进行分析   2.关键问题 a.AVL树的非递归与递归插入 平衡二叉树的非递归的 ...
hao3100590 评论(0) 有2847人浏览 2012-08-10 10:39

java 二叉树遍历

package edu.cumt.jnotnull; import java.util.Stack; public class BinaryTree { protected Node root; public BinaryTree(Node root) { this.root = root; } ...
jaczhao 评论(0) 有1163人浏览 2012-06-07 10:21

求幂的递归和非递归

本文的非递归部分转载自:http://www.cnblogs.com/wallace/archive/2009/12/27/1633683.html 先上算法 1.递归算法   //幂运算的递归算法 long pow(long x, int n){ if(n == 0) return 1; if(n == 1) return x; if(n % 2 == 0){ retu ...
hao3100590 评论(1) 有1450人浏览 2012-06-03 17:14

C二叉树前序遍历中序遍历后续遍历递归非递归

/////////////////////// //bt.h /////////////////////// #include <stdio.h> #include "stack.h" #ifndef _BT_H_ #define _BT_H_ typedef struct node{ struct node *left, *right; ...
finecci 评论(0) 有798人浏览 2012-05-06 05:17

树的非递归先序遍历

对于树的遍历操作,通常使用递归的方式写起来比较简单。但是偶尔也可以尝试一下非递归的写法。   public void preOrder(Node t) { if (t == null) return; Stack<Node> stack = new Stack<Node>(); Stack<Node> ...
eriol 评论(0) 有1632人浏览 2011-09-12 22:08

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics