搜索资源列表
aglo7
- (一) 编写一个程序LAGO7-1.CPP，实现二叉树的各种运算，并在此基础上设计一个主程序完成如下功能。 （1） 输出二叉树B； （2） 输出二叉树B的深度； （3） 输出H结点的左、右孩子结点值； （4） 输出二叉树B的宽度； （5） 输出二叉树B的结点个数； 输出二叉树B的叶子结点个数 -(A) to prepare a program LAGO7-1.CPP, to achieve a variety of binary operations, and on
tu3
- 1 创建给定图的存储结构，从邻接表和邻接矩阵两种存储方式中选择一种。 2 对所创建的图进行深度和广度优先搜索遍历，给出遍历过程中的顶点序列。 3 求图的最小生成树，按构造顺序输出边的序列。（两种方法都要求！） 3 编写一个主函数，将上面函数连在一起，构成一个完整程序。 4 将实验源程序调试并运行。 -Create a storage structure of a given graph from the adjacency list and adjacency matrix
erchashu
- 1 编写采用二叉链表形式存储的二叉树的创建、先序、中序、后序和按层遍历的算法。 2 编写将一棵二叉树的所有左右子树进行交换的算法。 提示：验证是否交换可以调用二叉树的遍历算法，比较输出结点序列。 3 编写一个主函数，将上面函数连在一起，构成一个完整的程序。 4 调试并运行实验源程序。 -Prepared using a binary list stored in binary form of the creation, the first sequence, the seq
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
xiansuo
- 1 理解树结构的逻辑特性； 2 熟练掌握二叉树的逻辑结构特性及各种存储方法； 3 熟练掌握二插树的各种基本操作，尤其是三种遍历算法以及线索化算法。 4 进一步了解和掌握类的私有和公有成员函数的定义和使用以及类型的作用域 -A tree structure to understand the logic of identity two master binary logic of structural characteristics and various st
tu
- 、实验目的 1 熟练掌握各种内排序方法，深刻理解排序算法及其执行过程； 2 学会分析各种内排序算法的性能； 3 了解各种排序方法的优缺点，对于实际问题能够选择一种较好的排序方案； 4 熟练掌握图的存储结构； 5 掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。 6 了解图的最小生成树算法。-Proficiency in the order of search, binary search and index searc
05
- 1.接受原始数据：从终端读入字符集大小n，n个字符和n个权值，建立哈夫曼树。2.编码：利用已建立好的哈夫曼树，对文件中的正文进行编码。3.译码：利用已建立好的哈夫曼树将代码进行译码。4.打印编码规则：即字符与编码的一一对应关系。-1. Accept the raw data: From the terminal reads the character set size n, n characters, and n-weights, the establishment of Huffman tre
yuandaima
- 这也是关于基于算术表达式求值的问题，与上题不一样，希望对有需要的人有用。表达式求解问题 设计一个程序实现基于二叉树表示的算术表达式的操作。 1、 需求分析 1. 算术表达式的合法输入数据包括变量（A~Z,a~z）、常量（0－9）和二元运算符（＋，－，＊，／，^（乘幂））。程序对数据输入格式不作要求，用户需自己保证语法正确，详见用户手册说明。 2. 演示程序以人机对话的方式执行，即在计算机上显示提示信息后，由用户在键盘上输入对应的数据或命令，程序将执行相应的操作并显示下一步信息。
BiTNode
- 1．建立二叉链表。 要求：按先序遍历规则，从键盘连续输入二叉树的先序序列，若无孩子结点，则用*代替，以示空指针的位置。 2．用先序、后序遍历递归算法对前面建立好的二叉链表树进行遍历。要求分别显示遍历后的结点序列。 3．调用计算二叉树的叶子结点算法，统计上述二叉链表树的叶子结点总数，从屏幕显示二叉链表树的叶子结点总数。 4．设计一个算法，求二叉树中值为x的结点的所在层的层号。 -1. The establishment of binary list. Requirement
5
- 1.C或 C++； 2.从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上； 3.利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。 4.利用已建好的哈夫曼树将文件
pinghengerchashu
- 用二叉链表作存储结构 (1)以回车(‘\n’)为输入结束标志,输入数列L，分别生成一棵二叉排序树T和平衡的二叉排序树BT ； (2)对二叉排序树T作中序遍历，输出结果； (3)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该 结点,并作中序遍历(执行操作2)；否则输出相关信息； (4)分别计算T、BT的查找成功的平均查找长度,输出结果； -List for storage with the two fork structures (a) to carriage re
Link_Find
- 编写能实现上述功能的Link(v,r)指令程序，不要使用全局变量， 设初始时两森林均由单结点树构成。上机依次执行：Link(2,1), Link(3,2), Link(5,4), Link(4,3), Link(7,6),Link(9,8), Link(8,7), Find-Depth(6), Link(6,5), Find-Depth(4), Find-Depth(7)。 打印或抄写每条指令执行后各点的Weight值，画出其时的两种森林。 -Prepared to a
Folder
- 编写一个Java应用程序，文件名为Folder.java，实现指定文件夹下目录和文件的文本形式的树状结构显示。要求： 1. 输入： java Folder，显示当前文件夹下的目录和文件的文本形式树状显示； 2. 输入： java Folder C:\test>，显示C:\test文件夹下的目录和文件的文本形式树状显示；（C:\test可以为任意文件夹路径名）3. 输入： java Folder add aa，在当前文件夹下面添加一个子目录（子目录名为：aa），同时显示当前文件夹下的
BestFirstSearch_HeapAlgo
- 1. 此程式執行將從路徑讀取一個文字檔 ( 路徑：C:INPUT.TXT ) 2. 執行結束會產生一個排序後的文字檔 ( 路徑：C:OUTPUT.TXT ) 3. 給定的初始盤面一定有解 本程式採用的演算法策略為Best-first search with branch-and-bound algorithm 1. 使用Max heap 實作Priority queue 2. 使用bound function 估計目前盤面走至答案最少需要幾步 第一部分 所謂 h
exercise
- （实习题） 从键盘上输 入一串正整数， 最后输入－1作为输入结束的标志。如输入的序列为：2，5，7，23，48，96，……，-1。请以这些正整数的值作为二叉排序树中的结点的数据场之值，建立一棵二叉排序树。注意：请采用动态存储方法保存这棵二叉排序树，事先并未知道该二叉排序树中的结点的个数。 2、 （作业题） 已知一棵排序二叉树，树中结点的形式为： data info left right 其中，data 给出结点的数据场，info 给出本结点的左
btree
- 树型结构上机作业 1 建立二叉树 1）通过输入树的嵌套括号表示序列 2）根据前序遍历序列和中序遍历序列建立二叉树 3）建立哈夫曼树 2. 对于1中1），2）所建立的树进行如下操作： 1）查找结点 2）前序遍历 3）中序遍历 3 对于建立的哈夫曼树进行编码 4 输出二叉树的形状 -Operating a tree structure on the plane to establish binary 1), enter the tree th
hdb-0.1
- 这是纯PHP编写的 HashTreeDB 类似 dbm 的数据库引擎. --------------------------------------------------- 1. hdb.class.php - 核心类 2. test_gen.php - 测试脚本, 生成全部 5位数字对应的 md5 值组成的数据库 00000 ~ 99999 (10万条记录) 生成文件 5MB 3. test_query.php - 测试查询 4. test_dra
Balancedbinarytree
- 一 需求分析 1.本程序演示平衡二叉树的插入,删除,查找,。 2.首先要先初始二叉树为空树； 3.接着要实现平衡二叉树的插入，删除，，其中根据平衡二叉树插入，删除的算法要不停的把插入的元素平衡地插入，需要调用平衡分析函数和左右旋转函数，更新平衡二叉树；删除元素后也要调用平衡分析函数和左右旋转函数，更新平衡二叉树。 4.平衡二叉树的查找则可根据查找算法实现。比较简单。-Balanced binary tree
erchashu
- 二叉树的操作 1.先序创建二叉树 2.中序递归遍历二叉树 3.先序非递归遍历二叉树 4.中序非递归遍历二叉树 5.后序非递归遍历二叉树 6.层次遍历二叉树 7.求二叉树的高度 8.求二叉树叶子数 9.退出程序-Binary operation 1. The first order to create a binary tree 2. In order recursive binary tree traversal 3. Preorder traver
processdel
- 针对操作系统中进程撤销相关理论进行实验。要求实验者设计一个程序，该程序可模拟撤销多个进程及其子孙进程。 1) 采用动态或静态方法生成一颗进程树（进程数目≥20）； 2) 设计进程撤销算法； 3) 实现进程撤销函数，采用级联方式撤销； 4) 可动态撤销进程； 5) 可动态观察进程树的情况； 6) 测试程序并得到正确结果。 -The process for revocation of the operating system in the theory of the ex