搜索资源列表
二叉树的遍历.rar
- 数据结构中的平衡二叉树的代码
二叉树（数据结构作业）.rar
- 二叉树
本代码演示了平衡排序二叉树的实现，并用到了智能指针
- 本代码演示了平衡排序二叉树的实现，并用到了智能指针等技术-demonstration of the code balanced binary tree in order to achieve, and used an intelligent guide technology
线索化二叉树遍历算法
- 本程序的主要功能在于先序输入一个二叉树,用三种递归,三种非递归进行遍历,并进行中序线索化以及其遍历,后进行中序去线索化,再进行后序线索化以及其遍历,最后后序去线索花进行中序遍历.程序的基本目的是了解二叉树的基本操作.
生成二叉树
- /*以三元组形式输入任意二叉树（以大写字母表示结点）， 求以任意一选定结点为子树的深度。 如，在输入示范题中的二叉树之后， 程序显示：Please select a node: 输入 ‘B’， 回车后，程序显示 ‘3’。*/
判断二叉搜索树
- 判断一棵二叉树是否为二叉搜索树的算法-judge whether a binary tree search for the binary tree algorithm
树
- 程序目的：从已知二叉树的前序和中序序列构造该二叉树-procedures Objective : known binary tree from the first sequence and the sequence structure of the sequence of binary tree
二叉树的中序遍历和存储
- 用c实现的二叉树的中序遍历的读取与存储，能体现出向左倒的二叉树的打印界面，界面简单。-achieved using the binary tree traversal sequence which read and storage, will be shown left one of the binary tree Print interface that simple.
Huffman树
- 用加权二叉树，最小堆和贪心算法实现的Huffman树，对学算法和数据结构的朋友很有帮助-weighted binary tree, the smallest reactors and the greedy algorithm Huffman tree for school algorithm and data structure of helpful friends
求树高
- 数据结构中求二叉树树高的VC实现，其中包括了二叉树的建立过程-data structure for the binary tree height VC, which included a binary tree building process
树的高度和叶子结点数
- 先是建立一个树,然后对树进行转换变成二叉树,求出树的高度和叶子节点,此程序对于数据结构学习者很有帮助-First, the establishment of a tree, the tree then converted into a binary tree, the tree calculated the height and leaf nodes, the procedure for data structure learners
排序二叉树的应用数据结构课程设计
- 排序二叉树的应用数据结构课程设计.自己用来交过学期的设计报告.用好了请评价.-sort of binary tree data structure course design. Their handed over a semester to design reports. Please use the commentary price.
线索树
- 本文用Ｃ语言实现了有关线索二叉树的一系列算法-Using C language of the clues to a series of binary tree algorithm
数据结构_用VC编写_二叉排序树
- 这是用vc编写的二叉树排序算法 希望大家多给意见 是数据结构的一种算法-vc prepared by the binary tree algorithm to hope everyone is a data structure algorithms
二叉树
- (1)输出n=11时的判断树并求成功情况下的平均查找长度ASL; (2)通过构造判断树可以求得成功情况下的平均查找长度ASL1；当宝含有n个节点的判断树看成是一颗满二叉树是，其成功情况下平均查找长度的理论值ASL2约为log2（n+1）-1，对于n=10，100，1000，10000，100000和1000000，求出ASL1，ASL2两者的差距。((1) the judgment tree of the output n=11 an
BST二叉树的基本操作
- BST二叉排序树的插入、查询、删除、遍历 （中序遍历 从小到大）(The basic operation of the BST two forked tree.Inserting, querying, deleting, traversing two forked sort trees.)
1160300803_樊静_实验二
- 森林和树的基本操作 ，森林的存储，森林转化成二叉树，二叉树的先序中序后序非递归遍历，以及区间编码(The basic operations of forests and trees, the storage of forests, the conversion of forests into two forked trees, the preorder and the post order of the two forked tree
AVL树
- 二叉树的ADT、搜索树的ADT、平衡二叉树的ADT。AVL树包含了AVL的建立、查找、删除操作。全部使用类模板，方便调用(ADT for binary tree, ADT for search tree, ADT for balanced binary tree. AVL tree contains the establishment of AVL, find, delete operation. All use of class te
二叉树
- 基于二叉查找树进行优化，进而可以得到其他的树表查找算法，如平衡树、红黑树等高效算法(Based on the two fork search tree, we can optimize other tree table lookup algorithms, such as balanced tree, red black tree and other efficient algorithms.)
二叉树中+后 求先
- 首先理解概念： 前序遍历：访问根结点的操作发生在遍历其左右子树之前。 中序遍历：访问根结点的操作发生在遍历其左右子树之中(间)。 后序遍历：访问根结点的操作发生在遍历其左右子树之后。 eg：后序遍历为DBCEFGHA，中序遍历为EDCBAHFG，求前序遍历（网上例子） 解：首先 看后序遍历DBCEFGHA，A为总根节点 然后 寻找中序遍历EDCBAHFG中A位置，则EDCB在A的左枝，HFG在A的右枝； 重复前两步，从后