搜索资源列表
NTDETECT
- C++二叉树算法-C Binary Tree Algorithm
Huffman-tree
- 数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1,W2… ,Wn }构成 n棵二叉树的集合F={T1,T2…,T n },其中每棵二叉树T中只有一个带权为W i的根结点,其左右子树均空;b)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和;c)F中删除这两棵树,同时将新得到的二叉树加入F中; d)重复b)和c),直到F只含一棵树为止。
BinaryTree
- C++编写的二叉树程序,效率很高,对学习二叉树很有帮助-C++ to prepare the binary tree procedures, efficient, very helpful for studying binary tree
JAVAbinary
- JAVA二叉树 由C++ 类推 过来的 供初学者参考-JAVA binary tree in C++ and so on over the reference for beginners
BTree
- 平衡二叉树的C++实现,包含树的生成,节点插入,旋转,删除操作。-The balanced binary C++ implementation, contains tree generation, the node insert, rotate, delete operation.
TreeTest2
- 给定一棵有n个结点的二叉树,结点的编号为0~n-1。请你编写程序输出二叉树的前序遍历序列。 Input 输入的第一行是一个正整数t(1 < t < 20),表示有t组测试用例。 对于每组测试用例,第一行是一个整数n(0 < n < 20),表示二叉树结点个数。第二行是一个数r(0≤r≤n-1),二叉树根结点的编号。后面有n-1行,表示二叉树n-1条边的信息。每行三个数a,b,c,三个数间由空格隔开,其中0≤a,b≤n-1且a≠b, c为0或1。a表示边的起点,
二叉树非递归创建
- 用c++编程,二叉树非递归的创建,创建 求深度 查找 求叶子结点数 遍历输出 层次遍历 层次创建(Non-recursive creation of binary tree)