搜索资源列表
K_Merge
- K路归并算法 * 本程序用来实现K路归并算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * K由用户输入 * 用户选择需要归并的数据的个数 * 由程序生成随机数据，数据结构为链表，并展示给用户 * 然后程序告诉用户需要增加的虚节点的个数 * 并把虚节点加入到链表中去，最后进行归并
btree
- 平衡二叉树操作的演示: 1、 操作界面给出查找、插入、删除、退出等操作选择。 2、 每种操作均要提示输入关键字。 3、 每次插入或删除一个节点后，应更新平衡二叉树的显示（以凹入表形式显示）。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
tree_two
- 二叉树操作实例，包括 1 建立二叉树 2 先序非递归遍历 3 中序递归遍历 4 后序递归遍历，求叶节点数 5 删除节点 6 结束程序运行 等操作。输入数字1~6，选择以上6种操作。-Examples of binary operations, including the establishment of a binary tree two first order non-recursive inorder traversal three recursive postorder traversal
SnowLeaf
- 圣诞节就要到了，为了答谢新老客户的厚爱，位于普罗旺斯的Snow & Leaf咖啡屋给北航的师生邮寄来一个巨大圣诞树，上面挂满了各种各样的礼物。不同于别的圣诞树的是，上面的礼物都是一对一对的，每一对相同礼物都是用一根缘分之绳连起来的，而且对与对之间不重复。更令人兴奋的是，它长得还是特别像二叉树。 礼物人人都想拿，所以报名的人太多了。由于大家都是程序设计的高手，Snow & Leaf的老板娘就说，我当初准备缘分之绳花了很久的时间，如果你们能算出总共有多长，就可以在上面挑选一个礼物，并和选择了对应
tu
- 数据结构图的实现，通过选择界面及输入节点构造无序图和有序图-Data structure implementations, the input node by selecting the interface and structural disorder and ordered map map
source_code
- 1.排序算法：快排，插入排序，选择排序，冒泡排序，堆排，归并排序 2.无向图：建立邻接表，并深度遍历 3.二叉树：建树，插入叶子节点并删除，计算深度及高度，前序中序后序遍历，以及用栈实现的非递归遍历 4.二叉排序树：建树并插入、删除结点 5.通讯录：有主界面，能添加，删除查找相应的数据-1.sort:quicksort select sort,insert sort,heap sort.etc. 2.graph:create with the adjacent list,an
huffman
- Huffman编码的关键点是构造一棵Huffman树。其过程是： 1.输入各个叶子节点及其频率，对每个节点的lchild, rchild, parent分别赋初值为0； 2.选择parent为0，且fre最小的两个节点开始建Huffman树，再修改相应节点的lchild, rchild, parent值，如此重复直到Huffman树建立。 3.从叶子到根逆向求每个节点的Huffman编码。 4.解压时，由于Huffman编码是前缀编码，即任一字符的编码都不是
numeric-trapezium
- 一个数字梯形，选择k条路线，每条路线从第一层的某个数开始，每次进入下一层到达左下或者右下的数字，直到最后一层为止。每条路线不能经过相同的路径，但是可以经过相同的数字节点。 输出一个整数，表示能得到的最大的k条路径经过的数字之和-A digital ladder, the K route, each route the first layer of a number, each time to enter the next layer to reach the left or right ne
1
- 给定一颗有权无根树，修改任意一条边，求最少的任意两点间的距离和:修改一条边是指删除树中的一条边，然后选择两个端点连线，形成一课新的树，并且不改变这条边的权值，在这棵树的基础上，求最少的任意两点间的距离和是多少 任意两点的距离和指：sum(a到b的距离，a<b,a和b都是树上的点) 输入：第一行是整数n，接下来n-1行，每行包括3个整数ai,bi,wi,表示节点ai与bi之间有一条权重为wi的边。 输出：最小的任意两点间的距离和 -Given a right to u
Heapsort
- 堆排序是指利用堆这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。-Heapsort refers to a sorting algorithm data structure designed using the heap, it