搜索资源列表
3-OptimalBinaryTree
- 最有二叉搜索树生成程序,图形界面演示,VC6.0开发-most binary search tree formation process, a graphical interface presentations, the development of VC6.0
datastr
- 数据结构 array.h: 安全数组,可自动增长大小(随机访问,但扩充时效率低) linkedlist.h: 普通链表(可随机访问,但访问效率低) dclinkedlist: 双向循环链表(不可随机访问,但插入、遍历的效率都比普通链表高) hashtable.h: 哈希表(使用键值标识元素,键值一样的元素即认为相等,需重载 == 运算符并由用户定义哈希函数) binstree.h: 二叉搜索树(需重载 == 和 < 运算符) avltree.h: AVL 树(
tokensort
- 桶排序二叉搜索树,参考参考吧,没啥意思的-barrels Binary Search Trees, reference reference it, lacks meaning.
二叉树的类实现
- 二叉树的一般操作: 1. 判断二叉树是否为空。 2. 搜索二叉树中的某一项。 3. 在二叉树中插入一项。 4. 从二叉树中删除一项。 5. 求二叉树的高度。 6. 求二叉树的节点数量。 7. 求二叉树的叶节点数量。 8. 遍历二叉树。 9. 复制二叉树。 -binary tree : 1. To judge whether the binary tree is empty. 2. Binary Tree Search of a one. 3. The in
bisorttree00
- 二叉搜索树:本程序可以实现二叉搜索树实现对数据的查找和排序-Binary Search Tree : The procedure can be achieved Binary Search Tree of data to search and sort
BSTtsinghua
- 清华殷人昆版数据结构c++版,二叉搜索树的说有算法调试成功-Qinghua Yin Dynasty Queensland version data structure c version, binary search tree algorithm is that the success of debugging
ThBSTree
- 线索二叉搜索树结点的插入删除以及树的打印。-clues two forks search tree node of the tree to insert, delete and print.
ImpleOfDataStruct
- 数据结构的实现,包括可自动增长的数组,链表,堆栈,集合,二叉搜索树(元素不会重复),AVL 平衡树等,很好的数据结构源码。所有类均使用模板编写,并不特定于 Windows 平台,所有只要有 C++ 编译程序的操作平台都可使用。-achieve the data structure, including the automatic growth of arrays, linked lists, stacks, collection, Binary Tree Search (elements wil
BestBST
- 该源程序是用动态规划算法求解最优二叉搜索树问题-the source is dynamic programming algorithm for optimal binary search tree problem
shujujiegou__c++
- c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示-c addendum to the few data structure code. Including AVL tree, binary search tree, binary tree, Kruskal map algorithm and the adjoining table
Binary_Search_Tree
- c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示-c addendum to the few data structure code. Including AVL tree, binary search tree, binary tree, Kruskal map algorithm and the adjoining table
tudelinjiebiaobiaoshi
- c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示-c addendum to the few data structure code. Including AVL tree, binary search tree, binary tree, Kruskal map algorithm and the adjoining table
Kruskal_suanfa
- c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示-c addendum to the few data structure code. Including AVL tree, binary search tree, binary tree, Kruskal map algorithm and the adjoining table
AVL树实现
- 纯C实现的AVL树,Demo是MFC的。非递归的遍历,完全支持添加、删除和搜索节点。设计灵活,容易扩展。以下是API struct tagAvlTree; typedef struct tagAvlTree AvlTree; struct tagAvlNode; typedef struct tagAvlNode AvlNode; struct tagAvlNode { AvlNode *left; AvlNode *right; int32_t height;
OptimalBST
- 最优二叉搜索树的构建,动态规划实现。gcc编译通过,可将构建好的树以列表的形式打印出来。-Optimal binary search tree construction, Dynamic Programming. gcc compile.
BUC
- BUC算法,数据库一种重要的查询算法。利用AVL平衡树,是一种很有效率二叉搜索树,利用它可以的旋转功能可以很方便的构造,很快的查找 数据结构-BUC algorithm, an important database search algorithm. Use of AVL balanced tree is a very efficient binary search tree, it can use the rotation of the structure can be easily,
动态查找表
- 关于二叉搜索树的树的建立,添加结点,查询,插入,删除等(About two forks search tree's establishment, adds the node, the inquiry, inserts, deletes and so o)
二叉树遍历
- 二叉树遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。(Two tree traversal (Traversal) refers to a search line, in turn, each node in the tree to do once, and only a visit. The operation of the access nod
3.1二叉树
- [实验目的]? 验证二叉树的链接存储结构及其上的基本操作。? [实验内容及要求]? 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标:? 1)创建一棵二叉树,并对其初始化;? 2)先根、中根、后根遍历二叉树;? 3)在二叉树中搜索给定结点的父结点;? 4)搜索二叉树中符合数据域条件的结点;? [测试数据]? 由教师随机指定树结构,测试上述功能(Header file of two fork tree)
AVL树
- 二叉树的ADT、搜索树的ADT、平衡二叉树的ADT。AVL树包含了AVL的建立、查找、删除操作。全部使用类模板,方便调用(ADT for binary tree, ADT for search tree, ADT for balanced binary tree. AVL tree contains the establishment of AVL, find, delete operation. All use of class templates, easy to call)