这一篇是搬过来的,原来的在这儿http://www.freeoa.net/development/perl/perl-mod-file-find_2114.html 尊重他人劳动成果,感谢! 它是Perl核心模块之一,用于文件的搜索及查找。Perl之中的File::Find模块对在整个文件系统中搜索 ...
分类:
其他好文 时间:
2017-06-13 22:38:32
阅读次数:
142
【简介】 树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存 ...
分类:
其他好文 时间:
2017-06-13 17:12:37
阅读次数:
270
一、定义与性质 定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为:二叉排序树或者是空树. 性质 (1) 二叉排序树中任一结点x,其左(右)子树中任一结点y(若存在)的关键字必小(大)于x的关键字。 (2) 二叉排序树中,各结 ...
分类:
编程语言 时间:
2017-06-13 16:54:41
阅读次数:
256
TypeScript方式实现源码 1 // 二叉树与二叉树搜索 2 class Node { 3 key; 4 left; 5 right; 6 constructor(key) { 7 this.key = key; 8 this.left = null; 9 this.right = null; ...
分类:
编程语言 时间:
2017-06-11 13:38:15
阅读次数:
324
P1229 遍历问题 题目描述 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历,你却不能确定其中序遍历序列,考虑如下图中的 ...
分类:
其他好文 时间:
2017-06-08 22:24:06
阅读次数:
215
Given inorder and postorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. 利用中序和后序遍历构造 ...
分类:
其他好文 时间:
2017-06-08 17:56:09
阅读次数:
235
第八章 数组 1.数组的声明定义 数据类型[]变量名 = new 数据类型[长度]; 列:int[]ary = new int[5]; 2.取值,赋值 取值:数据名[下标]; 列:int a = ary[1]; 赋值:变量=数据名[下标]; 列:ary[1]=10; 3.数组的遍历 数组的长度:数组 ...
分类:
编程语言 时间:
2017-06-08 14:56:03
阅读次数:
156
第八章 数组 1.数组的声明定义 数据类型[]变量名 = new 数据类型[长度]; 列:int[]ary = new int[5]; 2.取值,赋值 取值:数据名[下标]; 列:int a = ary[1]; 赋值:变量=数据名[下标]; 列:ary[1]=10; 3.数组的遍历 数组的长度:数组 ...
分类:
编程语言 时间:
2017-06-06 21:59:46
阅读次数:
145
题目描写叙述 输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 输入 第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。 输出 输出该二叉树的后序遍历序列。 演示样例输入 ABDCEF BDAECF 演示样例输出 DBEFCA#include <iostream> ...
分类:
其他好文 时间:
2017-06-06 10:52:45
阅读次数:
148