二叉树 实现一个二叉查找树，并且支持插入、删除、查找操作 实现查找二叉查找树中某个节点的后继、前驱节点 实现二叉树前、中、后序以及按层遍历 二叉查找树的特性，其任一节点，该节点的左子树上的所有值，都比该节点小，该节点的右子树上的所有值，都比该节点大。 查找操作，主要分以下几种情况 如果查找value ...
分类：
其他好文 时间：
2020-07-21 01:26:46
阅读次数：
94
数据结构之二叉树 一、认识数据结构 什么是数据结构？下面是维基百科的解释： 数据结构是计算机存储、组织数据的方式。数据结构意味着接口或封装：一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。 二、数据结构分类 常见的数据结构： 1、数组（Array） 2、栈（ ...
分类：
其他好文 时间：
2020-07-07 17:48:13
阅读次数：
70
阅读目录 一、二叉树定义 二、二叉树遍历 二叉树定义 二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： (1)空二叉树——如图(a)； (2)只有一个根结点的二叉树——如图(b)； (3)只有左子树——如图(c)； (4)只有右子树——如图(d)； (5)完全二叉树——如图(e ...
分类：
其他好文 时间：
2019-10-18 22:22:03
阅读次数：
96
1、二叉树的基本概念 二叉树：二叉树是每个节点最多有两个子树的树结构。 根节点：一棵树最上面的节点称为根节点。 父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子 节点。 叶子节点：没有任何子节点的节点称为叶子节点。 兄弟节点：具有相同父节点的节点互称为兄弟节点。 ...
分类：
其他好文 时间：
2019-10-15 22:48:30
阅读次数：
131
先建立二叉树节点，有一个data数据域，left，right 两个指针域 建立树： 手动建立二叉树 然后会生成下面的二叉树 除了 手动一个个的制定 node 节点，还可以创建一个 create 方法，接受用户输入添加二叉树节点。。。使用前续方式添加 ，代码如下： 使用create创建二叉树 通过 c ...
分类：
编程语言 时间：
2019-10-05 18:34:44
阅读次数：
109
遍历方案 从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作： 1).访问结点本身(N) 2).遍历该结点的左子树(L) 3).遍历该结点的右子树(R) 有次序： NLR、LNR、LRN 遍历的命名 根据访问结点操作发生 ...
分类：
编程语言 时间：
2019-10-05 18:06:17
阅读次数：
80
Nonrecursive Traversal of Binary Tree First I wanna talk about why should we use <code>Stack</code> to implement this algorithm. I think it is due to ...
分类：
编程语言 时间：
2019-09-27 22:52:35
阅读次数：
125
满二叉树：每一个结点要么左右结点都是空的，要么左右结点都是存在的。 完全二叉树：若一个树的高度为N，那么除了第N-1层外，每层都是满的，且最后一层的数据是从左往右排列的。 若一个二叉树只有一个根结点，那么根结点是第0层，深度为0，这棵二叉树的高度为1. 图1是满二叉树但不是完全二叉树，图二是完全二叉 ...
分类：
其他好文 时间：
2019-06-12 23:09:30
阅读次数：
103
二叉树有一般二叉树、完全二叉树、满二叉树、霍夫曼树等。结点是数据结构中的基础，是构成复杂数据结构的基本组成单位。 结点A。 树 树是一种数据结构。其中一个元素可以有两个或者多个数据元素，具有一对多的特点，用树结构来存储文件。 树是（n>=0）个结点的有限集。n=0时称为空树。 在任意一颗非空树中：有 ...
分类：
其他好文 时间：
2019-02-18 14:38:39
阅读次数：
193
曾经有个朋友问我：二叉树可以用来干啥况？ 我回答他：可以搜索、可以排序呀？ 可是，排序有快速排序，归并排序，查找有二分法，甚至直接遍历查找，我干啥要使用二叉树呢？ …… 这位朋友说的是有道理的，二叉树确实在实际中用的比较少，因为有更高级的树，但是二叉树作为一种最基本最典型的排序树，是研究其他树的基础 ...
分类：
其他好文 时间：
2019-01-21 11:15:36
阅读次数：
132
