搜索资源列表
BTree.二叉树的递归算法
- 二叉树的递归算法：计算高度、结点个数、交换左右儿子 问题的描述 写一完整函数，计算树的结点数目int CountNode(BTNode<T>* &t)； 完善以下两个函数： 计算树的高度int Depth(BTNode<T>* &root)； 对树的所有子树交换左右孩子void swapsons(BTNode<T>* &t)；,Binary Tree Recursive Algorithm: Calculate the hei
FamilyTree
- 最近公共祖先的家谱树 1. 正确构造了家谱树，实现了简单的查询:如查找祖先，查找家长，查找孩子， 查找兄弟，查找配偶，遍历所有家族成员等等。 2. 正确实现了插入，删除，结婚等操作。 3. 实现了一些复杂的查询，如:查找某人的所有子孙，查找某人的兄弟姐妹，部 分实现了给出两人，查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。) 新增功能 1. 正确实现了不相交集合类（disjointSet.h）。 2. 正确利用并查集实现了LCA（Least Common
Tree
- 非递归先序，中序及后序遍历二叉树. 根据二叉树广义表的字符串创建二叉树-First non-recursive sequence, and after the sequence of binary tree traversal
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
bianli
- 建立二叉树用非递归方法对树进行遍历，其中用到了栈来保存中间数据。-The establishment of tree with non-recursive method to traverse the tree, which uses a stack to save the intermediate data.
fathersearch
- 先建立二叉树，然后用递归的方法寻找他的祖先检点并返回其标示。-To create binary tree, and then use recursive methods to find his ancestors and to return to their labeled indecent.
anran
- 非递归的二叉排序树建立与维护，可以实现二叉树的修改、节点删除等-Non-recursive binary sort tree establishment and maintenance, the tree can be modified to delete nodes, etc.
a
- 二叉树的先序递归非递归遍历，中序递归非递归遍历，后序递归非递归遍历，以及节点数-Binary tree preorder recursive traversal non-recursive, recursive sequence of non-recursive traversal, postorder recursive non-recursive traversal. As well as the nodes
bitree
- 二叉树遍历程序，非递归方法实现，请参考，数据结构使用-Binary tree traversal procedures, non-recursive method of implementation, please refer to the data structure uses
3
- 我自己写的小程序，都是数据结构时候的试验，花了心血的，主要包括二叉树的一些遍历算法（都是非递归实现的），Huffman编码，还有多项式的混合运算，包括加减乘除-I write small programs, are data structures when the experiment took effort, and mainly includes a number of binary tree traversal algorithm (both non-recursive implement
Binarytreecreationandtraversal
- 二叉树的创建和遍历，采用先序，中序，后序三种递归算法进行遍历-Binary tree creation and traversal, using the first sequence, the sequence, the order of three kinds of recursive traversal algorithm
b_tree
- （1）建立二叉树的左右连存储结构 （2）能够对二叉树进行递归的与非递归的先、中、后根遍历 -(1) about the establishment of a binary tree with storage structure (2) can be recursive binary tree with non-recursive first, during, and after Traversal
erchashu
- 实现二叉树的非递归先序、中序、后序以及层序的遍历-Implementation of the computer science first order, in order, after the traversal sequence and the sequence
BinaryTree
- 二叉树的递归遍历，包括前中后三种遍历，并且采用先序输入-Recursive binary tree traversal
erchashu
- 非递归-二叉树遍历，数据结构中遍历二叉树各子树的程序-Binary tree search
二叉树的高度和宽度
- 求二叉树的高度及宽度采用递归算法和非递归算法(Find the height and width of the two tree)
4
- 二叉树的基本功能，建立，遍历，递归与非递归(The basic functions of the two forked tree)
二叉树
- 二叉树的前、中、后、层次遍历的递归算法。其中包括构造二叉树链式存储的算法。(A recursive algorithm of traversing the front, middle, post and level of two forked trees. It includes the algorithm to construct two forked tree chain storage.)
1160300803_樊静_实验二
- 森林和树的基本操作 ，森林的存储，森林转化成二叉树，二叉树的先序中序后序非递归遍历，以及区间编码(The basic operations of forests and trees, the storage of forests, the conversion of forests into two forked trees, the preorder and the post order of the two forked trees, and the interval encoding,
Binary Tree
- 1. 编写建立二叉树的二叉链表存储结构，并用广义表的形式显示； 2. 在二叉树的二叉链表存储基础上，实现二叉树的先序线索链表结构，并显示和存储二叉树的相应的线索链表； 3. 在二叉树的先序线索链表存储结构上，实现求任一个结点的先序的后继和前驱结点的算法； 4. 实现对先序线索二叉树的先序遍历的非递归算法，显示相应的遍历序列。(The establishment of preemptive clue binary tree and preorder traversal)