搜索资源列表
抽象数据类型实现
- 二叉树抽象数据类型的实现 问题说明：数据结构来实现二叉树具体函数功能的实现； 以及相关操作。-binary tree abstract data types realization : data structures to achieve specific function in a binary tree the realization; , and related operations.
SJJG_BIT
- 常用数据结构演示：1、链表管理；2、二叉树；3、背包问题；4、力的实现；5、表达式计算；6、分水问题。-commonly used data structures exercise : 1, Chain management; 2, the binary tree; 3, knapsack problem; 4, the force achieved; 5. formulas; 6, the dividing issues.
Binary-Tree
- 数据结构 1、算法思路： 在此二叉树操作中，主要采用链式存储结构，由于遍历二叉树基本操作是访问结点，则不论按哪一种次序进行遍历，对含有n个结点的二叉树，其时间复杂度均为O(n)；空间复杂度为二叉树的高度。
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只含一棵树为止。
haifumanshu
- 任务 ：建立最优二叉树函数 要求：可以建立函数输入二叉树，并输出其赫夫曼树 在上交资料中请写明：存储结构、 基本算法（可以使用程序流程图） 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；
erchashudejibencaozuo
- 数据结构二叉树的基本运算。建立一棵二叉树，试编程实现二叉树的如下基本操作： (1). 按先序序列构造一棵二叉链表表示的二叉树T； (2). 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；
树的问题（生成）
- ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
huffmantree
- 可以建立函数输入二叉树，并输出其赫夫曼树。在上交资料中请写明：存储结构、 基本算法（可以使用程序流程图） 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；-The establishment of Huffman tree
bstree
- 数据结构的课程设计，实现平衡二叉树；1）输入一组数据，建立一棵平衡二叉树 （2）输入一个数据，在平衡二叉树中查询-bstree
BinaryTree
- （1）建立包含10个结点的分类二叉树（树结构和数据元素的值由自己设定）；建立包含10个结点序列的堆（数据元素的值由自己设定）；（2）完成分类二叉树中序遍历和堆排序程序； （3）给出程序和遍历、排序程序的结果。 -(1) contains 10 nodes to establish the classification of binary tree (the tree structure and data element values from their set) the establ
20100905tuxing
- 本书从图形学最基础的光栅扫描、区域填充、画直线和圆弧等算法讲起，详细介绍了线裁剪和面裁剪、凸区域裁剪和凹区域裁剪的异同，景物空间消隐算法和图像空间消隐算法的差别，具体讲述了二叉空间剖分(BSP)、八叉树等图形学中常用的数据结构。新版本增加了图形用户界面、椭圆、图像压缩和线条反走样算法等，还增加了Liang-Barsky裁剪算法和Nicholl-Lee-Nicholl裁剪算法。新版本大大扩充了可见面光线跟踪算法。在绘制这一章中新增了基于物理的光照明模型，透明效果，阴影生成，纹理映射，以及锥光束、平
lab4_2
- 2-1以顺序栈作为存储结构 实现顺序栈的入栈运算,出栈运算,并且读取栈顶元素； 2-2以链栈作为存储结构,实现栈上的数据元素的插入运算,删除运算,并读取链栈的栈顶元素； 2-3 以循环队列喂存储结构,实现循环队列的建立,实现循环队列的入队运算,出队运算； 2-4用栈实现括号的匹配问题； 2-5实现汉诺塔问题.； 3-1采用链式存储表示,按给定的先序序列创建二叉树,并输出二叉树。 3-2-1和3-2-2采用二叉链表作为存储结构,建立二叉树,采用递归算法实现二叉树遍历,另外采
binarytree
- 二叉树的顺序存储结构——已知用户将一棵完全二叉树的n个结点（数据类 型可以是字符型、整型等等）以自顶向下、从左到右顺序输 入到一个一维数组中： （１）编写算法ＦｉｎｄＲｅｌａｔｉｏｎ（ｉ），输出ｉ的父结点和 所有孩子结点（如果有的话）。（２）编写算法Print打印这棵二叉树的所有节点：先打印二叉树的 根、再打印左子树、最后打印右子树；（即在顺序存储结构上先序遍历 二叉树）； -Stored in the order of the binary tree
shiyansan
- 利用分类二叉树实现数据的排序处理等功能，结构体struct student{int num；char name[10] }-Classification binary tree sort of data processing functions, structure struct student {int num char name [10] }
5
- 《数据结构》 第5次上机题目 ( 二叉树 图 练习 ) 1．编程实现书P156 ADT Graph 基本操作13个，用邻接矩阵存储结构实现； 2. 哈夫曼树的建立。-" Data Structure" 5th title on the machine (Fig binary exercises) 1. Programming book P156 ADT Graph 13 basic operations, using adjacency matrix storage s
Bindnary Tree
- C++实现数据结构中二叉树的ADT 可实现创建 求最小二叉树等等功能(C++ data structure to achieve the two fork tree ADT, you can create, seek the minimum two fork tree, and so on)
3.1二叉树
- [实验目的]? 验证二叉树的链接存储结构及其上的基本操作。? [实验内容及要求]? 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标：? 1）创建一棵二叉树，并对其初始化；? 2）先根、中根、后根遍历二叉树；? 3）在二叉树中搜索给定结点的父结点；? 4）搜索二叉树中符合数据域条件的结点；? [测试数据]? 由教师随机指定树结构，测试上述功能(Header file of two fork tree)
U201514766
- 基于查找表的单词检索软件，设计与实现静态查找表、基于二叉排序树的动态查找表及HASH表等三种中的任意两种查找表结构及其抽象数据类型；以一本英文电子书（如英文小说，科普读物或圣经之类的社会书籍，书的篇幅不少于2万次单词）作为单词文本数据来源，使用上述查找表ADT，通过读取电子书而建立对应的两种查找表，以单词作为关键字，单词在书籍中出现的次数及每次出现的页码，行号等信息作为查找表数据元素属性；通过理论与实际测试结果对比分析两种查找表性能。(The design and implementation
实验5
- 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树；(A two - fork sort tree or an empty tree, or a two - fork tree with the following properties: (1) if the left subtree is not e
数据结构书中代码演示
- 数据结构书中代码完整演示，包括链表，二叉树，图，查找，排序算法等(A complete demonstration of the code in the data structure book, including linked list, binary tree, graph, search, sorting algorithm, etc.)