搜索资源列表
二叉树的中序遍历和存储
- 用c实现的二叉树的中序遍历的读取与存储，能体现出向左倒的二叉树的打印界面，界面简单。-achieved using the binary tree traversal sequence which read and storage, will be shown left one of the binary tree Print interface that simple.
B+树实现旅游图站点搜索
- 一、 需求分析： （1） 已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地（任一站点） 2、 若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。 （2） 实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。 其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能） 反应途径的线路号（这个当作弧的信息域，含有两个往返的方向，并且每个方向又对
code.zip
- 行程编码的matlab实现。编码后的图像存储在变量E中,该变量是一个三纬树组,前两纬表示起始像素的横、纵坐标，第三纬表示该行程的颜色值。,Matlab coding realize itinerary. Encoded image is stored in the variable E, the variable is a three-wai Tree Group, the former two-wai express start pixel horizontal, vertical coord
针对链式或顺序存储的线性表实现指定的操作
- 针对链式或顺序存储的线性表实现指定的操作 使用栈或队列解决一个应用问题 实现对二叉树的一个指定的操作或用二叉树解决一应用问题 实现对图的一个指定的操作或用图解决一个应用问题 查找算法设计 排序算法设计 ,Store chain or the order for the linear table implementation of the operation specified stack or queue to use the application to solve a probl
以二叉链表作存储结构
- 以二叉链表作存储结构，编写一个算法将二叉树左、右子树进行交换的算法。-Write an algorithm to binary trees left and right subtree exchange algorithm for binary list storage structure.
BinarySearchTree
- 从键盘上输 入一串正整数， 最后输入－1作为输入结束的标志。如输入的序列为：2，5，7，23，48，96，……，-1。请以这些正整数的值作为二叉排序树中的结点的数据场之值，建立一棵二叉排序树。注意：请采用动态存储方法保存这棵二叉排序树，事先并未知道该二叉排序树中的结点的个数。-Input from the keyboard on a string of positive integers, the last input-1 as an input symbol of the end. Such
shuju6
- 熟悉二叉树的各种存储结构的特点及适用范围；掌握建立二叉树的存储结构的方法；熟练掌握二叉树的前序、中序、后序遍历的递归及非递归算法；灵活运用递归的遍历算法实现二叉树的其它各种运算-Familiar with the binary tree structure of a variety of storage features and the scope of application acquire storage to establish the structure of binary tree
090619
- 理解二叉树特别是完全二叉树的性质，掌握二叉树的存储结构（二叉链表）；熟练掌握二叉树的常用操作算法（初始化、插入结点、删除结点、遍历等）；初步掌握二叉树的应用。-Binary tree in particular, to understand fully the nature of binary tree, binary tree master storage structure (List Binary) proficiency in commonly used binary tree alg
shujujiegou
- a．HUFFMAN树及HUFFMAN编码 任务：由用户输入n个结点权值，建立HUFFMAN树并输出HUFFMAN编码。 b.二叉树建立及相关算法实现 任务：按照广义表表达法建立二叉树，并实现二叉树的层次、先序、中序与后序遍历，以及输出树中叶子结点的结点值及叶子结点的个数。（ 用递归或非递归的方法都可以） 要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立创建二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数、输出后序遍历序列的函
sjjgsy
- 数据设计课程实验，二叉树存储设计源码，c语言编写。-Data design course experiments, binary storage design source, c language.
tree
- 树形结构的逻辑和存储特点。 二叉树的遍历递归算法。 -tree
haffman
- 一个哈夫曼编码和译码程序 1、掌握树、森林和二叉树的概念和它们的特性以及它们之间是怎样相互转换的，理解二叉树的三种遍历：先序遍历、中序遍历和后序遍历，和树的两种遍历：先序遍历和后序遍历。 2、理解二叉树的基本运算算法实现以及它的非递归运算算法和层次遍历算法，了解二叉树的线索化及其它的应用。 3、掌握树和二叉树的几种存储结构以及它的构造，学会使用二叉链表实现二叉树的存储验证和设计相关算法。 -A Huffman encoding and decoding procedures fo
1
- 论述了医学图像挖掘在计算机辅助诊断中的作用，提出了采用灰度级作为 CT 图像特征的思想、灰度级的提取和存储方法，介绍 了采用决策树分类算法和基于密度的聚类算法对胸部和头部 CT 图像进行分类和聚类的结果及其分析，给出了分析的结论和进一步的研究方向。-Image mining Computer-aided diagnoses Luminance grade Classification Clustering
BinarySearchTree
- 设S=(x1,x2,…,xn)是有序集，且x1<x2<…<xn ,表示有序集S的二叉搜索树， 利用二叉树的结点存储有序集中的元素。且已知其存取概率分布为(a1,a2,…,an)，求在所有表示有序集的二叉树中找出一棵具有最小平均路长的二叉搜索树问题。-Set S = (x1, x2, ..., xn) is an ordered set, and x1 <x2<…<xn ,表示有序集S的二叉搜索树， 利用二叉树的结点存储有序集中的元素。且已知其存取概率分布为(a
HuffmanCoding
- 用哈夫曼编码实现文件压缩。压缩模块是通过构造哈夫曼树，以文件中字符出现的次数作为权值，得到哈夫曼编码对文件进行压缩。首先扫描文件统计字符出现次数，存入链表中。再将链表中的weight依次赋予权值，然后创建对应的哈夫曼树。最后将生成的哈夫曼树的长度写入文件，再将生成的哈夫曼树写入压缩文件。 解压缩模块是要将压缩文件还原为原文件。先读取一个4字节的哈夫曼树长度，根据读取的长度分配对应大小的哈夫曼树存储空间，然后读取哈夫曼树。-File compression with Huffman Codin
用先序递归过程建立二叉树
- 用先序递归过程建立二叉树 (存储结构：二叉链表) 输入数据按先序遍历所得序列输入，当某结点左子树或右子树为空时，输入‘*’号，如输入abc**d**e**得到的二叉树为： （选做：由二叉树的先序序列和中序序列建立一棵二叉树。） 2）编写递归算法，计算二叉树中叶子结点的数目。 3）按凹入表方式输出该二叉树。
3.1二叉树
- [实验目的]? 验证二叉树的链接存储结构及其上的基本操作。? [实验内容及要求]? 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标：? 1）创建一棵二叉树，并对其初始化；? 2）先根、中根、后根遍历二叉树；? 3）在二叉树中搜索给定结点的父结点；? 4）搜索二叉树中符合数据域条件的结点；? [测试数据]? 由教师随机指定树结构，测试上述功能(Header file of two fork tree)
二叉树_17281183_刘梦婷
- 按先序遍历的扩展序列建立二叉树的二叉链表存储结构，实现二叉树先序、中序、后序遍历的递归算法，实现二叉树中序遍历的非递归算法，实现二叉树层次遍历的非递归算法，求二叉树的结点个数，求二叉树的深度。(The binary list storage structure of binary tree is established according to the extended sequence of traversal in the first order, the recursive algorit
树_17281183_刘梦婷
- 建立树的孩子兄弟链表存储结构，求树的深度。 要求： 1）自上而下输入树中每条边（例如#A,AB,AC,BD,##），不要转换成二叉树输入。 2）按树中由根至叶子结点层次遍历顺序（每层中自左至右输入），输入结点序列及每个结点的度，构造孩子兄弟链表。(Establish the storage structure of the tree's child and brother list, and find the depth of the tree. Requirement: 1) Inp
二叉树的先、中、后序遍历序列
- 从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。输出这棵二叉树的先序、中序和后序遍历序列。 输入 输入扩展先序序列。二叉树结点的data是字符类型数据, 其中#表示空格字符。 输出 三行依次输出先序、中序、后序遍历序列。 样例输入 ABC##DE#G##F### 样例输出 ABCDEGF CBEGDFA CGEFDBA