搜索资源列表
=.=
- 采用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
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
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
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.)