-
数据结构演示(tc版)
数据结构演示(tc版)-data structure demo (tc version)
- 2022-04-07 19:45:14下载
- 积分:1
-
遍历是二叉树经常要遇到的一种操作.可以运用到二叉树结点计数,线索化二叉树,求二叉树的深度,表达式求值等算法中.在遍历的过程中,对结点的访问具有普遍的含义,可以是...
遍历是二叉树经常要遇到的一种操作.可以运用到二叉树结点计数,线索化二叉树,求二叉树的深度,表达式求值等算法中.在遍历的过程中,对结点的访问具有普遍的含义,可以是输出各结点的数据域信息,也可以是对结点作其他处理.另外,通过一次完整的遍历,可使二叉树中结点信息由非线性排列变为某种意义上的线性排列.也就是说,遍历操作使非线性结构线性化.
-traverse binary tree is frequently encountered in a operation. Binary Tree can be applied to node count, clues of a binary tree, the binary tree for depth, in the expression evaluates such algorithm. the ergodic process, right node of the visit is universal meaning, it can be output in each node of data domain information, also be on the node for other treatment. Besides, a complete traversal, Binary enables information from the node into a nonlinear with a sense of linear order. In other words, Traversing operation nonlinear structure so linear.
- 2022-02-27 00:08:38下载
- 积分:1
-
数 据 结 构 大型 作业3.1输入一个数列L,生成一棵二叉排序树T;3.2对二叉排序树T作中序遍历,输出结果;3.3计算二叉排序树T的平均查找长度, 输出结果...
数 据 结 构 大型 作业3.1输入一个数列L,生成一棵二叉排序树T;3.2对二叉排序树T作中序遍历,输出结果;3.3计算二叉排序树T的平均查找长度, 输出结果;3.4判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”;3.5再使用上述数列L,生成平衡的二叉排序树BT,每当插入新元素,发现当前的二叉排序树BT不是平衡的二叉排序树,则立即将它转换成新的平衡的二叉排序树BT;3.6计算平衡的二叉排序树BT的平均查找长度,输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查找效率(最好、最坏平均比较关键字数)-data structure large operations into a 3.1 L series, generating a binary tree Sort T; 3.2 pair of two fork-tree T for medium preorder, output results; 3.3 Ranking calculation Binary Tree Search T"s average length of the output; 3. four judgment ordering two trees T fork whether balanced binary tree, the output message "OK!"/"NO!" ; again using the 3.5 series L, generate balanced binary tree sort BT, whenever insert a new element, found the current binary sort tree is not-BT Value of two binary sort tree, it will be immediately converted into the new balance of the two fork-tree BT; 3.6 Calculation balanced binary tree sort BT search length of the average output results. 3.6 Comparative Analysis of
- 2022-04-09 01:41:30下载
- 积分:1
-
Skiplist 实现
Skiplist 跳表 c++ 实现, 包含vs工程文件, Skiplist.h 代码文件 和 TestMain.cpp 测试文件,主要应用实现有序集,效率接近树,但实现简单, redis内部也有skiplist的实现
- 2022-03-07 07:39:40下载
- 积分:1
-
Note : This section of the review of data structure and algorithm, a few scatter...
说明: 这一段在复习数据结构和算法,有一些零星笔记,在Others这个归类下,欢迎指正。
对于排序算法,想做一个动态演示的东东,因此今天使用VB.net大概实现了一个,界面如下,代码有2个版本,一个可以指示当前循环的位置(但设计感觉不好,也找不到更好的办法),一个没有。 -Note : This section of the review of data structure and algorithm, a few scattered notes, in the classified Others, welcomed the correction. For Sorting Algorithm and do a demonstration of the dynamic page, and it is probably using VB.net achieved one of the following interface, the code has two versions, one can instruct the current cycle position (but feel bad design, but also find better ways), a no.
- 2023-08-16 01:40:02下载
- 积分:1
-
宿舍信息管理系统
本系统服务的对象不仅是管理人员,还包括注册用户。因此本系统分为两个大的模块,一是用户模块,二是管理人员模块。用户在登陆页面选择注册,注册一个自己的账号,才能进入用户模块。用户模块向用户查提供了宿舍信息查询方式,用于不同要求的查询方法。用户可通过查询界面输入所需要的学生或者宿舍的信息,经过数据库内数据的筛选,可以得到所查询的结果。管理人员通过输入帐号及密码可进入管理人员模块。该模块有查询模块、管理员管理、宿舍调度管理。管理人员可以应实际要求,对学生、宿舍等数据进行添加、删除、修改操作。
- 2022-10-12 06:10:03下载
- 积分:1
-
十字链表,区分表头节点和普通节点,普通节点有上下左右四个指针域。...
十字链表,区分表头节点和普通节点,普通节点有上下左右四个指针域。-Cross, the head of a distinction between ordinary nodes and nodes, namely ordinary nodes around four target domain.
- 2022-02-25 23:51:17下载
- 积分:1
-
在医院门诊中的应用
此应用程序可以帮助医生和记录的数据,什么应该药物消耗量,bios 医生检查
- 2022-03-26 13:25:16下载
- 积分:1
-
链表与数组的数据交换 数据结构的实验基本内容 讲数组中的数存进链表...
链表与数组的数据交换 数据结构的实验基本内容 讲数组中的数存进链表-chain with an array of data exchange data structure of the basic contents of the array of speakers for storing Chain
- 2022-04-27 17:54:56下载
- 积分:1
-
(1)输入E条弧<j,k>,建立AOE
(1)输入E条弧,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1=2). (4)根据各顶点的ve和vl值,求每条弧s的最早发生时间e(s)和最迟开始时间l(s).若某条弧满足条件e(s)=l(s),则为关键活动.-(1) E importation of Arc lt; J, kgt; Establish AOE- network storage structure (2) v starting point source, ve [0] = 0, by topological sorting point for the rest of the earliest timing ve [i] (1LT ; = ilt; = n-1). if the Topography vertex orderly sequence number is less than net n vertices, a statement that net presence in Central, not for Critical Path, algorithm implementation steps to terminate or (3) (3) from the Department of v starting point, Vl [n-1] = ve [n-1], by the inverse order for the remaining topology of the latest occurrence of peak time Vl [i] (n-inversion; = IGT; = 2). (4) According to the apex of ve and Vl value for each s arc of the earliest timing e (s) and the latest starting time
- 2022-03-20 01:39:05下载
- 积分:1