搜索资源列表
-
0下载:
叉排序树与平衡二叉排序树基本操作的实现
用二叉链表作存储结构
(1)以回车( \\n )为输入结束标志,输入数列L,生成二叉排序树T;
(2)对二叉排序树T作中序遍历,输出结果;
(3)计算二叉排序树T的平均查找长度,输出结果;
(4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结
点,并作中序遍历(执行操作2);否则输出信息“无结点x”;
(5)判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”;-fork trees and
-
-
0下载:
针对射频识别系统中的标签碰撞问题,提出了一种基于分组策略的RFID自适应防碰撞算法。该算法在二叉树搜索算法的基础上引入分组策略、后退策略、自适应地选择四叉树搜索策略、动态调整标签碰撞检测过程策略,减少了搜索次数和读写器与标签间的通信量,提高了识别效率。-Systems for radio frequency identification tag collision problem, a packet-based strategy RFID adaptive anti-collision algo
-
-
0下载:
编程任务:
对于给定的树,以根结点为起点,对树实现非递归方式广度优先搜索,输出广度优
先搜索序列
数据输入:
由文件input.txt给出输入数据。第1行有1个正整数n,表示给定的二叉树有n个顶
点,编号为1,2,…,n。接下来的n行中,每行有3个正整数a,b,c,分别表示编号为a的结
点的左儿子结点编号为b,右儿子结点编号为c,0表示没有儿子。各结点信息按照层序列表
的顺序给出。-Programming tasks: For a given of t
-
-
0下载:
二元樹應用,利用二分法來創建一顆二元樹,另外也能執行搜尋刪除的功能-Binary tree applications, the use dichotomy to create a binary tree, while also able to perform a search function to delete
-
-
0下载:
对记录序列(查找表):{55,13,23,72,109,67,2,78,13}分别实现如下操作:
1) 顺序查找;
3) 对排好序的纪录序列表进行折半查找;
4) 利用1)中记录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找;
5) 按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表;
6) 实现5)创建哈希表上的查找
-On the record sequence (lookup table): {} 55,13,23,7
-
-
0下载:
Preliminaries
What is Tree?
Implementation of Trees using C++
Tree traversals and applications
Binary Trees
Binary Search Trees
Structure and operations
Analysis
AVL Trees
-
-
0下载:
二叉树的创建,查找遍历,插入,删除,输出-Create a binary tree, traversal search, insert, delete, output
-
-
0下载:
数据结构中介绍的常见经典算法,排序、二叉树深度、广度优先搜索、高精度加减乘除等-Common data structures described in the classical algorithms, sorting, binary tree depth, breadth-first search, high-precision addition, subtraction, etc.
-
-
0下载:
这是二叉树的一些基本操作,有二叉树的建立、节点的删除和查找,排序等常用的功能。-These are some of the basic operations of a binary tree, there are common features delete and search, sort and other binary establishment nodes.
-