搜索资源列表
ds_5_3
- 生成二叉树 按照普通的二叉树输入方法进行输入，空节点还是用@表示。 例如输入以下这棵树： A / B C / D E / F G 输入根节点:A 输入A的两个儿子(@表示空节点):BC 输入B的两个儿子(@表示空节点):@@ 输入C的两个儿子(@表示空节点):DE 输入D的两个儿子(@表示空节点):FG 输入E的两个儿子(@表示空节点):@@ 输入F的两个儿子(@表示空节点):@@ 输入G的两个儿子(@表示空节点):-Generat
SPECULAR-REFLECTION-OF-A-TREE.cpp
- 一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。 a a / | \ / | b c f ===> f c b / \ / d e e d 我们在输入输出一棵树的时候，常常会把树转换成对应的二叉树，而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”，形成“伪满二叉树”。 例如，对下图左边的树，得到下图右边的伪满二叉树 a a / | \ / b c f ===> b $
1
- 给定一颗有权无根树，修改任意一条边，求最少的任意两点间的距离和:修改一条边是指删除树中的一条边，然后选择两个端点连线，形成一课新的树，并且不改变这条边的权值，在这棵树的基础上，求最少的任意两点间的距离和是多少 任意两点的距离和指：sum(a到b的距离，a<b,a和b都是树上的点) 输入：第一行是整数n，接下来n-1行，每行包括3个整数ai,bi,wi,表示节点ai与bi之间有一条权重为wi的边。 输出：最小的任意两点间的距离和 -Given a right to u
BinaryTree
- 编程实现二叉树的存储结构与基本算法，主要包括以下功能： 创建二叉树B的二叉链 二叉树B：A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I))) 通过对二叉树B的操作，输出二叉树B的广义表（字符串）表达式 通过对二叉树B的操作，输出H结点的左孩子与右孩子 通过对二叉树B的操作，出二叉树B的深度 通过对二叉树B的操作，
wu
- 利用最小堆编程实现给定权值集合下构造相应霍夫曼树的算法，并解决以下问题： 有一电文共使用五种字符a,b,c,d,e,其出现频率依次为4,7,5,2,9。 (1)构造对应的编码哈夫曼树(要求左子树根结点的权小于等于右子树根结点的权)。 (2)给出每个字符的哈夫曼编码。 (3)译出编码系列11000111000101011的相应电文。-With minimal programming stack to the next set of predetermined weights co
BIRCH
- 使用MATLAB语言，基于B-TREE树实现了层次聚类算法，并且进行了绘图输出。(The main program of hierarchical clustering using B-Tree.)