搜索资源列表
datastr
- 数据结构 array.h: 安全数组,可自动增长大小(随机访问,但扩充时效率低) linkedlist.h: 普通链表(可随机访问,但访问效率低) dclinkedlist: 双向循环链表(不可随机访问,但插入、遍历的效率都比普通链表高) hashtable.h: 哈希表(使用键值标识元素,键值一样的元素即认为相等,需重载 == 运算符并由用户定义哈希函数) binstree.h: 二叉搜索树(需重载 == 和 < 运算符) avltree.h: AVL 树(
er
- 遍历二叉树(*) 任务:按先序次序输入二叉树中结点的值(一个字符),`0`表示空树,生成二叉树的二叉链表存储结构,然后按中序顺序遍历二叉树。
Binaryoperation
- 1.创建以二叉链表作存储结构的二叉树; 2.按前序遍历二叉树; 3.按中序遍历二叉树; 4.按后序遍历二叉树; 5.计算二叉树的单枝结点数; 6.按层次遍历二叉树。 -1. Create a list binary tree structure for storage 2. According to pre-order tree traversal 3. According to the binary tree traversal 4. After the tree
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
BiTree
- 建立一棵含有n个结点的二叉树,采用二叉链表存储, 前序(或中序、后序)遍历该二叉树。 -Create a binary tree with n nodes, using a binary linked list storage, pre-order (or sequence order) traversal of the binary tree.
stacknode
- 栈这种数据结构是一个工具性的数据结构,通常被其它复杂数据结构所使用。比如实现二叉树的遍历的非递归算法。下面就用C++模板实现栈数据结构的一个较完整代码!在书本《数据结构(C语言版)--严慰明》提到栈可以用数组,也可以用链表实现,这里只用链表实现这一数据结构。-This data structure is a stack instrumental data structure is often used for other complex data structures. Such as a bi
tree
- 树的相关操作,先序遍历建立二叉链表,左右孩子交换,二叉树中叶子节点个数算法,统计以值为x的结点为根的子树中叶子结点的数目,按树状打印二叉树-Tree-related operations, first traversal establishment of binary list, so the child exchange, the number of leaf nodes in a binary tree algorithm, the statistical value of x to a n
er-cha-shu
- 定义二叉链表类型,实现二叉树的基本操作:建立、先中后序遍历、层次遍历及输出。-The definition of two fork list type, two fork tree to achieve the basic operation: the establishment, the first in the order traversal, hierarchical traversal and output.
shujujiegou-shangji
- 数据结构上机实验代码,可运行,包括图的遍历,二叉树,邻接矩阵,链表队列等,用于初学者,希望能够帮到你。-Code, data structure, computer experiment can be run, including graph traversal, binary tree, the adjacency matrix, and list the queue, etc., for beginners, the hope can help you.
二叉链表
- 一、 实验目的 (一) 掌握二叉树的逻辑结构和二叉链表存储结构; (二) 验证二叉树的二叉存储和遍历及其基本操作的实现; (三) 理解算法与程序的关系,能够将顺序表算法转化为对应程序;(First, the purpose of the experiment (1) master the logical structure of the two tree and the storage structure of the two linked list; (two) verify the