搜索资源列表
树与二叉树
- (1)输入字符序列,建立二叉链表。 (2)遍历二叉树输出。 (3)请设计一个算法,要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表,表头指针为head。 二叉树按二叉链表方式存储,链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点,然后再先序遍历二叉树输出所有叶子结点,并对比两个输出结果,看是否相同。 (4)试写一算法判断某二叉树是否是完全二叉树。 (5)试写一算法判断某二叉树是否是二叉排序树。 (6)在主函数中设计一个简单的菜单,分别调试上述算法。
二叉查找树的创建、查找、插入和删除
- 二叉查找树的创建、查找、插入和删除 问题描述:运行时产生若干个随机整数,依次插入到一棵初始为空的二叉查找树中,并能在其中查找、插入、删除指定的整数。,Binary Search Tree to create, find, insert and delete the problem descr iption: run-time generated a number of random integers, followed by insertion into an initial empty bi
btree
- 题目4. 二叉排序树的建立、插入、删除和查找 给出一组关键值,建立相应的二叉排序树,完成: ⑴结点的删除操作。要求可以实现删除根结点、叶子结点以及其它任意结点的功能; ⑵插入一个新结点的操作; ⑶对给定的值在二叉排序树进行查找; ⑷随时显示操作的结果。 -Title 4. Binary Sort Tree Establishment, insert, delete, and search are given a set of key values, the establi
Binary_trees
- 二叉树以及二叉查找树的定义及实现,插入、删除、先序、后序、中序、层序-binary tree and search tree
BTree 二叉树的遍历与应用
- 二叉树的建立,前序中序后序遍历,线索化,递归非递归遍历,查找前驱或后继结点,输出,菜单实现。-The establishment of a binary tree, inorder preorder postorder traversal, threaded, non-recursive traversal recursion, find precursor or successor nodes, output, menu implementation.
二叉查找树
- 详细实现了二叉查找树的各种操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继
动态查找表
- 关于二叉搜索树的树的建立,添加结点,查询,插入,删除等(About two forks search tree's establishment, adds the node, the inquiry, inserts, deletes and so o)
binarySearchTree
- 这是基于C++语言的关于二叉查找树的删除、插入、查找的功能实现(Delete, insert, find of the binary tree)
c二叉查找树
- 二叉树查找算法,是c数据结构的内容比较难做我做了很长时间才做出来(Two tree search algorithm, C data structure is more difficult to do, I have done a long time to do it)
二叉树非递归创建
- 用c++编程,二叉树非递归的创建,创建 求深度 查找 求叶子结点数 遍历输出 层次遍历 层次创建(Non-recursive creation of binary tree)
二叉排序树
- 二叉排序树的操作,包括建立,插入,删除,查找等(this is a c language program)
前序+中序_问答式输入生成二叉树
- 在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作左子树和右子树。二叉树常被用于实现二叉查找树和二叉堆。该算法通过输入前序和中序生成二叉树(In computer science, a two tree is a tree structure with a maximum of two subtrees for each node. Usually the subtrees are called the left subtree and the right subtree.
二叉
- 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好,占用系统内存较少;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
二叉树谱
- 进行数据的 整理 排序 删除 添加 查找 修改 操作(Sorting out the data to delete the add lookup modification operation)
03平衡二叉树_AVLTree
- 查找算法,平衡二叉树,大话数据结构里面的。(Lookup algorithm, balance two forked tree, big talk data structure inside.)
二叉排序树
- 数据结构,关于二叉排序树,实现其建立,排序,查找等功能(Data structure, about the two fork sort tree, to build, sort, find and other functions)
02二叉排序树_BinarySortTree
- 二叉排列树的查找算法,《大话数据结构》里面的。(Lookup algorithm, balance two forked tree, big talk data structure inside.)
二叉树
- 基于二叉查找树进行优化,进而可以得到其他的树表查找算法,如平衡树、红黑树等高效算法(Based on the two fork search tree, we can optimize other tree table lookup algorithms, such as balanced tree, red black tree and other efficient algorithms.)
Binarytree
- 二叉查找树:删除比指定元素大或小的元素,删除一个范围内的元素;删除、插入、查找非递归以减少运行时间;寻找第i大的元素(Binary Search tree: delete elements larger or smaller than the specified element, delete an element within a range; delete, insert, find function in non recursion to reduce running time; find
二叉排序树_17281183_刘梦婷
- 1.构造一棵二叉排序树并对其进行中序遍历输出; 2.在二叉排序树中查找某一关键字,若存在,显示查找成功;若不存在,将其插入到二叉排序树中,再中序遍历输出。(1. Construct a binary sort tree and output it through middle order traversal; 2. Find a keyword in the binary sort tree. If it exists, the search is successful. If it doe