搜索资源列表
huffmancode111
- huffman完整源代码C语言实现,有本人超级详细解释(看不懂你去跳楼吧) 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。(为方便在计算机上实现算法,一般还要求以Ti的权值Wi的升序排列。) 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树,新二叉树的根结点的权值为其左右子树的根结点的权值之
gtrtgdfg
- 遍历是二叉树经常要遇到的一种操作.可以运用到二叉树结点计数,线索化二叉树,求二叉树的深度,表达式求值等算法中.在遍历的过程中,对结点的访问具有普遍的含义,可以是输出各结点的数据域信息,也可以是对结点作其他处理.另外,通过一次完整的遍历,可使二叉树中结点信息由非线性排列变为某种意义上的线性排列.也就是说,遍历操作使非线性结构线性化. -traverse binary tree is frequently encountered in a operation. Binary Tree ca
dancitongji
- 对读入的某个文本文件input.txt中,拆出英文单词,输出一个按字典顺序排列的单词表,结果输出在文本文件output.txt中,每个单词一行,并在单词后输出该单词出现的个数,两个字段之间用逗号分隔。约定单词仅由英文字母组成,单词间由非英文字母分隔,相同单词只输出一个,大小写不区分。 利用二叉树实现-the right time to a text file input.txt, divestment English words, Output by an order of the dict
lxshu
- 用汇编语言编写的二叉树排列算法,我自己的汇编课程设计之一-assembler language with the binary tree algorithm, a compilation of my own design one of the courses
paihuange
- 有二叉树的排列,建立,删除和排序等操作,包括彩旦-a binary tree with creation, deletion and scheduling and other operations, including Caidan
3二叉树
- 这是一个用可以解决二叉树先序,中序,后序排列的程序-This is a binary tree can be solved with first sequence, sequence after sequence with procedures
二叉树排序
- 实现二叉树的前序、中序、后序排列,以菜单形式出现-achieve binary tree of the former sequence, sequence after sequence arranged in the form of a menu
二叉树排序
- 实现二叉树的前序、中序、后序排列,以菜单形式出现-achieve binary tree of the former sequence, sequence after sequence arranged in the form of a menu
C源代码实例
- 包含220个C语言的各种源程序:001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个
数据结构的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 动态存储分配
WL40987330 C语言算法集
- 目录 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010&
erchashu
- 1.试按表(10,8,9,12,20,5,6,15,19,25)中元素的排列次序,将所有元素插入一棵初始为空的二叉排序树中,使之仍是一棵二叉排序树,请设计算法 2.在已构建的二叉排序树中插入元素40,使之依然为二叉排序树 -1. Examination table (10,8,9,12,20,5,6,15,19,25) elements in order to insert all the elements of an initial empty binary tree sort, so
5.8
- 二叉排序树中序排列,先创建二叉排序树,后中序排列-Binary sort tree arrangement should first create a binary sort tree, the latter arranged in the order
student-system
- 本系统是个学生成绩管理系统 有如下功能: 1.用顺序表n个学生的学号和成绩录入; 思想: 在主函数里完成学生人数限定,和定义学生的结构体指针,调用录入函数。 用结构体指针完成学生信息录入。 2.用选择排序法对n个学生的成绩按照降序排列; 思想: 定义2个学生结构体指针,用选择法完成学生成绩排序。 3.利用栈和队列的算法操作,删除不及格的学生信息,保留及格学生信息在栈或队列中; 思想: 定义一
xiaoxingyinghancidian
- 问题描述:设计一个英汉词典,支持Member的查找、插入、删除操作。 基本要求:实现字典的常用方法有:有序线性表(用二分检索实现)、AVL树(二叉搜索树)、Patricia Tree、散列表等,任选一种方法实现字典的操作,查找单词、插入单词(插入时,先查找,找不到插入,找到提示用户)、删除单词(删除时,先查找,找到删除,找不到提示用户)。字典是按字母顺序排列的,不能用顺序查找,插入或删除单词后,要保持字典的有序性。 测试数据:任一英文单词。 提高要求:选用两种以上的方法实现字典的操作
The-Poly
- 内容为用起泡排序法实现元素的非递减排列.构造一颗二叉排序树并实现其中元素的插入和删除。即先输入一串数据(int型),使计算机构造出一棵二叉排序树(限于C语言的表达,咱不在屏幕上使其输出)。然后按照屏幕提示,删除一个已有的数据,再构成一个新的二叉排序树。-Construct a binary sort tree and which elements insertions and deletions.To enter a string of data (int type), the computer
SortedList_to_BalancedBinaryTree
- 给定一个升序排列的有序单链表,将其转换为一棵平衡的二叉搜索树。-Ordered to set a single list in ascending order, to convert it to a balanced binary search tree.
Binary tree
- 利用平衡二叉树,将输入数字排列成左小右大的二叉树,内附代码和文件说明(Using the balanced binary tree, the input number is arranged into a left small right large two fork tree, with the enclosing code and file descr iption)
二叉
- 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好,占用系统内存较少;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
02二叉排序树_BinarySortTree
- 二叉排列树的查找算法,《大话数据结构》里面的。(Lookup algorithm, balance two forked tree, big talk data structure inside.)