搜索资源列表
binarysearchtree
- 二叉查找树的各种函数 包括初始化 插入 删除 各种遍历-Binary search tree insertion deletion of various functions, including initialization of various traversal
BinarySearchTree
- 关于二叉树的11种操作,包括二叉树的创建,检验是否为空,求二叉树的深度,二叉树的查找,前序遍历,后序遍历,按层遍历-it is about 11 kinds of binary search tree,including creating,the depth of the tree,postorder,preorder,level of order....
algorithm
- 九个经典算法,冒泡排序,快速排序,堆排序,矩阵相乘最优次序,分治递归法求最大元,次大元和最小元,基数排序,二叉排序树,图的深度优先搜索与广度优先搜索,KMP算法,三阶B-树(2-3树)。。内附各算法详细说明与运行报告,各程序以C/C++实现,用VC打开可直接运行-algorithm:BinarySearchTree、Bitree、BubbleSort、graphSearch、HeapSort、kmp、matrixchain、quickSort、RadixSort
BinarySearchTree
- 设S=(x1,x2,…,xn)是有序集,且x1<x2<…<xn ,表示有序集S的二叉搜索树, 利用二叉树的结点存储有序集中的元素。且已知其存取概率分布为(a1,a2,…,an),求在所有表示有序集的二叉树中找出一棵具有最小平均路长的二叉搜索树问题。-Set S = (x1, x2, ..., xn) is an ordered set, and x1 <x2<…<xn ,表示有序集S的二叉搜索树, 利用二叉树的结点存储有序集中的元素。且已知其存取概率分布为(a
BinarySearchTree
- 一个简单的二叉搜索树实现,可以直接使用头文件移植-A simple binary search tree implementation can use the header files transplant
BinarySearchTree
- binary search tree (BST)
BinarySearchTree
- A binary search tree is a binary tree that is either empty or in which each node contains a key that satisfies the following conditions: 1) All keys (if any) in the left subtree of the root precede (are less than or equal to) the key of the
BinarySearchTree
- 用给定的数列构造一棵二叉排序树,并用广义表形式输出 输入数据共N+1行 第一行为一个整数N表示数据组数 第二至N+1行每行对应一组数据,共M+1个整数(M<10000) 每组数据以一个整数M开头,表示数列长度为M,后接长度为M的一组无序数列 输出共N行 每组数据对应一行输出 用广义表形式表示构造的二叉排序树,无任何多余空格和空行 它的通项公式为 前几项为 : 1, 2, 5, 14, 42, 132, 429,
quicksotr__binarysearchtree
- quicksort and binarysearchtr-quicksort and binarysearchtree
BinarySearchTree
- 二叉搜索树,二叉搜索树的查找过程和次优二叉树类似,通常采取二叉链表作为二叉搜索树的存储结构。中序遍历二叉搜索树可得到一个关键字的有序序列,一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点,在进行插入操作时,不必移动其它结点,只需改动某个结点的指针,由空变为非空即可。搜索,插入,删除的复杂度等于树高。-Binary search tree, binary search tree to find a si
BinarySearchTree
- 用C++实现了二叉排序树的插入和删除操作,对于如何用链式结构实现树的各种操作是一个很好的学习源程序,经调试没有错误。-Achieved with C++ binary sort tree insertion and deletion operations, chain structure for how the various operations to achieve the tree is a good learning source, no errors after debugging.
BinarySearchTree
- Implementation of Binary Search Tree ADT
BinarySearchTree
- 实现一个二叉查找树,包括二叉查找树的建立,以及查找、删除、添加元素-A binary search tree,Including the establishment of a binary search tree, and find, delete and add elements
BinarySearchTree
- 按键盘输入顺序,二叉搜索树的建立,前序,中序,后序周游算法。链式存储。-Keyboard input order, the establishment of the binary search tree, preorder, inorder and postorder travel around the algorithm. Chain store.
BinarySearchTree
- Binary search tree in C++
BST
- this file for binary search tree this file contain 3 classes: 1-BinarySearchTree 2-Node 3-BST-this is file for binary search tree this file contain 3 classes: 1-BinarySearchTree 2-Node 3-BST
BinarySearchTree
- 二叉查找树,可基于二叉查找树的功能查找英文单词的个数-Binary search tree, based on the function of the binary search tree to find the number of English words
BinarySearchTree
- 二叉查找树,它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树;-Binary search tree
BinarySearchTree
- 创建二叉排序树,含有创建,添加,删除,查找元素,销毁二叉树等功能,MFC可视化显示-This is a binary search tree demonstration, including create, delete, search elements in the tree. In addition, it is shown on MFC forms. welcome to download!!!
Archive
- binaryNode 和 binarysearchtree 是实现了一个二叉树。arrayvector是自己实现的vector。binary search 是一个二元搜索方法。 single list是自己实现的一个单向链表。findthemajority是寻找数组中主元素的一个算法。list是用数组实现的一个链表。permute是一个实现全排列的算法。-binaryNode and binarysearchtree is the realization of a binary tree. ar