搜索资源列表
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
- 用给定的数列构造一棵二叉排序树,并用广义表形式输出 输入数据共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++
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
Binarysearchtree
- 实现二叉搜索树的一些基本操作,如查找、删除等-Some of the basic operations of the binary search tree, such as search, delete, etc.
BinarySearchTree
- 使用C++语言实现的数据结构——二叉查找树-Data structure- a binary search tree using C++ language
ConvertBinarySearchTree
- 该C++源码可将二叉搜索树转换为一个已排序的双向链表。-Convert a BinarySearchTree to a sorted double linkedlist.
BinarySearchTree
- 在Visual Studio 2008运行成功 数据结构 二叉查找树的类-In Visual Studio 2008 running a successful binary search tree data structure classes
BinarySearchTree
- 用C++实现的二叉查找的cpp文件主要部分。-Using a binary search C++ achieve the cpp file main sections.