搜索资源列表
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.
txiangguan
- 程序中的数据采用“树形结构”作为其数据结构。具体的，采用的是“二叉排序树”。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）它的左右子树也分别为二叉排序树。
haifumanshu
- 任务 ：建立最优二叉树函数 要求：可以建立函数输入二叉树，并输出其赫夫曼树 在上交资料中请写明：存储结构、 基本算法（可以使用程序流程图） 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；
456768
- 数据结构课程设计 平衡二叉树操作的演示 1.本程序演示平衡二叉树的插入,删除,查找,。 2.首先要先初始二叉树为空树； 3.接着要实现平衡二叉树的插入，删除，，其中根据平衡二叉树插入，删除的算法要不停的把插入的元素平衡地插入，需要调用平衡分析函数和左右旋转函数，更新平衡二叉树；删除元素后也要调用平衡分析函数和左右旋转函数，更新平衡二叉树。 4.平衡二叉树的查找则可根据查找算法实现。比较简单。
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
bainlishubaogao
- 这是我们数据结构的实验，内容报告：分别采用递归和非递归算法建立二叉树；采用先序、中序和后序三种方式遍历该二叉树；按层次遍历该二叉树。 -This is the data structure of the experiment, the contents of the report: were used to establish the recursive and non recursive algorithm binary tree using the first order, the o
20100905tuxing
- 本书从图形学最基础的光栅扫描、区域填充、画直线和圆弧等算法讲起，详细介绍了线裁剪和面裁剪、凸区域裁剪和凹区域裁剪的异同，景物空间消隐算法和图像空间消隐算法的差别，具体讲述了二叉空间剖分(BSP)、八叉树等图形学中常用的数据结构。新版本增加了图形用户界面、椭圆、图像压缩和线条反走样算法等，还增加了Liang-Barsky裁剪算法和Nicholl-Lee-Nicholl裁剪算法。新版本大大扩充了可见面光线跟踪算法。在绘制这一章中新增了基于物理的光照明模型，透明效果，阴影生成，纹理映射，以及锥光束、平
1
- 二叉排序树相关算法的排序 次次课程设计的目的是以C语言为基础，通过完成一些具有一定难度的课程设计题目的编写、调试、运行工作，进一步了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；巩固所学理论知识，使理论与实际相结合。从而提高自我分析问题、解决问题的能力。用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风,同时培养学生调查研究、查阅技术文献、资料、手册以及编写技术文
Multitask-DSandAL
- 书和传统同类书籍的区别是除了介绍基本的数据结构容器如栈、队列、链表、树、二叉树、红黑树、AVL树和图之外，引进了多任务；还介绍了将任意数据结构容器变成支持多任务的方法-this Book and similar books is the difference between traditional Apart from the basic data structure container, such as stacks, queues, linked lists, trees, binary t
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)
实验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