搜索资源列表
prefix_tree
- 用于ip地址管理的二叉前缀树实现,按前缀区分ip地址,用于存储中型前缀列表-Ip address management for the binary prefix tree to achieve, according to differentiate between prefix ip address prefix list used to store medium-sized
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
usedynamicHuffmanTreeHuffmanCoding
- 掌握树的有关操作算法 熟悉树的基本存储方法 学习利用树求解实际问题 -Master tree are familiar with the operation algorithm for the tree to learn the basic storage method for solving practical problems in the use of a tree
2
- 掌握树的有关操作算法 熟悉树的基本存储方法 学习利用树求解实际问题 -Master tree are familiar with the operation algorithm for the tree to learn the basic storage method for solving practical problems in the use of a tree
binarytree
- 二叉树的基本功能:1.生成一棵以二叉链表存储的二叉树bt (节点树可自定义)2.用递归方法前序、中序、后序遍历bt,并以缩格形式打印bt上各结点的信息3.交换bt上的所有左右子树,并以缩格形式打印出交换前后的bt结点信息-binary trees
b_tree
- (1)建立二叉树的左右连存储结构 (2)能够对二叉树进行递归的与非递归的先、中、后根遍历 -(1) about the establishment of a binary tree with storage structure (2) can be recursive binary tree with non-recursive first, during, and after Traversal
exercise
- (实习题) 从键盘上输 入一串正整数, 最后输入-1作为输入结束的标志。如输入的序列为:2,5,7,23,48,96,……,-1。请以这些正整数的值作为二叉排序树中的结点的数据场之值,建立一棵二叉排序树。注意:请采用动态存储方法保存这棵二叉排序树,事先并未知道该二叉排序树中的结点的个数。 2、 (作业题) 已知一棵排序二叉树,树中结点的形式为: data info left right 其中,data 给出结点的数据场,info 给出本结点的左
erchashu
- 二叉树按照二叉链表方式存储,编写算法,将二叉树左右子树进行交换。实现建立二叉树,输出未交换前的中序遍历序列、交换左右子树、输出交换后的中序序列功能。-Binary tree binary list stored in accordance with, the preparation method, the binary exchange of left and right subtrees. To achieve the establishment of a binary tree, outpu
code
- 本程序采用二叉树的数据结构,,以作为家谱成员及信息(profile)的存储结构,,个人信息包括姓名,,性别,配偶,出生,死亡日期等,,还包括人物编号ID,,附加信息(便于以后扩展需要),以二叉树的遍历搜索,修改,增加,删除等作为核心算法,,并通过MFC界面显示出来,,以windows树结构来展示底层的家谱信息.-family tree
tree
- 程序功能:选择二叉链式存储结构作为二叉树的存储结构,设计一个程序实现二叉树的基本操作 (包括建立、输出、前序遍历、中序遍历、后序遍历、求树高、统计叶子总数等)-Program features: Choose binary chain store structure as the binary tree memory structure, design a program to achieve the basic binary operations (including the creati
C
- 主要介绍线性结构,树型结构,图状结构三种逻辑结构元素的存储实现,在此基础上介绍一些典型算法及时,空效率分析.-Introduces the linear structure, tree structure, graph-like structure of three elements of the logical structure of the storage to achieve, on this basis are some typical algorithms in time, spac
tree
- 设T是一棵具有n个结点的二叉树,若给定其先序和中序遍历序列,并假定其其先序和中序遍历序列分别存放于数组PreOder[n-1]和InOrder[n-1]中,试设计构造该二叉树链式存储结构的递归算法。-T is a set with n nodes of binary tree, if a given sequence and the sequence of its first traversal sequences, and assumed its first order and the ord
Huffman
- 哈夫曼树和哈夫曼编码的存储结构,求哈夫曼编码-Huffman tree & Huffman code
heapsort
- 堆排序(HeapSort)是一树形选择排序。堆排序的特点是:在排序过程中,将R[l..n]看成是一棵完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系(参见二叉树的顺序存储结构),在当前无序区中选择关键字最大(或最小)的记录-Heap Sort (HeapSort) is a tree selection sort. Heap sort is characterized by: the sort process, the R [l.. N] as a complete b
BBST
- 为了实现信息管理系统,采用二叉排序数存储(路由等)结构信息,可以实现(二叉树)系统的插入、删除、排序、左旋转、右旋转等功能。作者在工作之余前后花了一周实现了所有接口代码,此程序将有助于深入理解二叉树的内涵和C语言基础,相信对你将是个不错的选择。-BBST
wendangziliaoguanlixitong
- 本系统使用MFC提供的文档视图结构为主体框架,用XML文挡进行数据的储存,实现对各种资料的管理。第一部分是实现对用户界面操作的响应,这部分主要是使用MFC提供的不同的窗口类,即框架窗口,视图窗口,对话窗口以及控件来实现用户操作界面的主体框架的实现。第二部分为处理具体事务的模块,实现用户对资料的管理和使用。第三部分是用XML编写储存结构,这部分主要是设计XML树和对其存储和读取的具体实现。-The system uses the MFC provides the main framework of
shiyansi
- 采用llink-rlink方式存储二叉排序树,编写能够通过键盘输入建立二叉排序树,并在建立完立即在屏幕显示中序遍历结果的程序。-Stored using llink-rlink binary sort tree, the preparation of the keyboard input through the establishment of binary sort tree, and build complete immediately display the results of the
erchashu
- 采用二叉链表作为存储结构,完成二叉树的建立、前序、中序、后序和按层遍历的操作,并求出二叉树的高度、所有叶子及树结点总数的算法,输出二叉树的广义表表示-List using the binary storage structures, the establishment of complete binary tree, the former order, in order, the order and by level traversal of the operation, and calcula
Cpp1
- 二叉树的链式存储,以及使用链式存储统计叶子结点个数-Binary tree chain store, chain store statistics and the use of the number of leaf nodes
homework
- 设二叉树的结点的数据场之值仅为一大写英文字母。其前序和中序的遍历结果(打印结点的数据场之值)分别保存在字符串数组 preorder[N] 及 inorder[N]之中,其中 N 为常数。请设计程序以标准形式存储保存该二叉树。-Based binary tree node data field of the value is only a capital letter. The pre-order traversal order and the results (the data field t