搜索资源列表
btree
- 二叉排序树：对随机生成的一些数构建二叉排序树，并给出该二叉排序树的中序遍历 二叉排序树或是空树，或是具有下属性质的二叉树：其左子树上所有结点的数据值均小于根结点的数据值；右子树上所有结点的数据值均大于或等于根结点的数据值；左子树和右子树又各是一棵二叉排序树。 在二叉排序树中，若按中序遍历就可以得到有小到大的有序序列。
=.=
- 采用llink-rlink方式存储二叉排序树，编写能够通过键盘输入建立二叉排序树，并在建立完立即在屏幕显示中序遍历结果的程序。-Llink-rlink stored using a binary sort tree, the preparation can be established through the keyboard input binary sort tree, and immediately in the establishment of complete traversal o
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
erchashu
- (1)以回车( \n )为输入结束标志，输入数列L，生成一棵二叉排序树T； (2)对二叉排序树T作中序遍历，输出结果； (3)计算二叉排序树T查找成功的平均查找长度，输出结果； (4)输入元素x，查找二叉排序树T，若存在含x的结点，则删除该结点，并作中序遍历(执行操作2)；否则输出信息“x不存在”； (5) 输入元素x，查找二叉排序树T，若整棵树不存在含值为x的结点，则插入该结点，并作中序遍历(执行操作2)；否则输出信息“x已经存在”。 -(1) to return ( &#
erchashu
- 二叉树排序 采用中序遍历的方式 从小到大排序输出-Binary tree traversal order used in a way to sort the output from small to large
pengyunhui-4
- 采用llink-rlink方式存储二叉排序树，编写能够通过键盘输入建立二叉排序树，并在建立完立即在屏幕显示中序遍历结果的程序。-Llink-rlink stored using binary sort tree, write through keyboard input the establishment of two binary sort tree, and in the establishment of finished immediately display the results in
dictionary-order
- 将一段以“*”结束的文本中的单词按照字典序打印出来，并且打印出该单词在正文中出现的次数； 将单词按字典次序存入一棵二叉排序树，第一个存入的单词为二叉树的根，读完文件中的单词后按中序遍历打印单词-Print out the words in the period of the end of the text " *" in accordance with the lexicographical, and print out the number of occurrences
erchapaixushu
- 二叉排序树的中序.先序遍历,以及要用到的栈和队列的功能定义；-In the sequence of binary sort tree preorder traversal, as well as to be used for stack and queue function definition
Binary-sort-tree
- 这是数据结构中的二叉排序树的综合操作：插入、删除、查找和中序遍历。-This is a binary sort tree data structure operations: insert, delete, find and preorder.
3
- 采用llink-rlink方式存储二叉排序树，编写能够通过键盘输入建立二叉排序树，并在建立完立即在屏幕显示中序遍历结果的程序。-Using llink-rlink way to store binary sort tree, the preparation can be established through the keyboard input binary sort tree, and in the establishment of the screen immediately displa
erchashu
- 创建二叉树、遍历（先序、中序、后序、层序）、计算（结点数、叶子数、高度、宽度）、查找（找结点、找双亲、找孩子、找兄弟，找祖先）、判断（二叉排序树、平衡二叉树、完全二叉树）、处理（左右子树互换，销毁、删子树、插子树、复制)等功能-Create a binary tree traversal (first sequence, sequence after sequence, sequence), calculated (number of nodes, number of leaves, heigh
bstree_frame
- 计算机随机产生100个以内的数字，构造二叉树后，再对其进行排序，输出结果为中序遍历的结果-After the computer randomly generated 100 or less numbers,create a binary tree , and then sort them, finally it outputs the result in a preorder way.
Unit-Nine
- 输入n个两两互不相等的整数，以这些整数为关键字建立平衡的二叉排序树。 判断该二叉树是否为平衡的，输出判断结果；输出该二叉树的中序遍历关键字访问次序。-Enter an integer n pairwise distinct and so on, in order to establish a balance of these integer binary sort tree as a keyword. Determine whether the binary tree is balanced
erchashu102
- 二叉树排序 采用中序遍历的方式 从小到大排序输出-Binary tree traversal order used in a way to sort the output small to large
BinarySearchTree
- 根据用户输入的一系列整数，生成一棵二叉查找树。对该二叉查找树实现中序遍历，生成排序后的整数数列。对该二叉查找树进行中序遍历，计算累加和。-According to a series of integer user input and generates a binary search tree. The realization of a binary search tree traversal generates integer sequence sorted. The binary searc
WordCounting
- 读取一个文本文件（英文，ASCII编码），对出现的单词次数进行统计，并按照出现次数从低到高排序，输出到一个文本文件中（每行一个单词信息，格式：单词 出现次数）。采用二叉树结构存储，中序遍历，快速排序。-Reads a text file (English, ASCII encoding), the number of occurrences of the word statistics, and in accordance with the number of occurrences of th
tree
- 二叉树树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源源程序如下的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。满二叉树，完全二叉树，排序二叉树。中序遍历，先序遍历，后序遍历-Binary tree is an importa
thrt
- 2.建立并中序遍历一个排序二叉树 排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树 输入： 输入有一行，表示若干个要排序的数，输入0时停止 输出 二叉树的凹入表示 和二叉树的中序遍历序列 sample： input: 56 78 34 89 12 35 67 77 22 57 0 output: 12 22 34 35 56
BST二叉树的基本操作
- BST二叉排序树的插入、查询、删除、遍历 （中序遍历 从小到大）(The basic operation of the BST two forked tree.Inserting, querying, deleting, traversing two forked sort trees.)