树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。本篇博客将详细为大家解析二叉树。 首先介绍两个概念： 满二叉树：在一棵二叉树中 ...

树与树算法 树的概念 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关 ...

平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题，把插入，查找，删除的时间复杂度最好情况和最坏情况 ...

二叉树 通过《树的存储结构》一节的学习，我们了解了一些树存储结构的基本知识。本节将给大家介绍一类具体的树结构——二叉树。简单地理解，满足以下两个条件的树就是二叉树： 本身是有序树； 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2； 例如，图 1a ...

对二叉树进行先序、中序、后序遍历都是从根结点开始，且在遍历的过程中，经过的节点路线都是一样的，只不过访问的顺序不同。 先序遍历是深入时遇到结点就访问，中序遍历是深入时从左子树返回时遇到结点就访问，而后序遍历是从右子树反回时遇到根结点就访问，在这一过程中，反回结点的顺序与深入结点的顺序相反，即先深入 ...

线索化二叉树详解 说明 线索化二叉树，由字面意思，就是将二叉树的节点拿线索连接起来 实质上，也就是将二叉树的叶子节点左右指针域彼此连接一个节点 二叉树的非叶子节点的左右指针域都各自连接了一个节点，但是叶子节点的左右指针域是空的，因此考虑将叶子节点的左右指针域按照某种遍历 ...

二叉树删除节点详解 说明 二叉树删除节点，如果删除的是叶子节点，则找到后直接删除，如果是非叶子节点，则删除该子树 因为没有针对某种特定的二叉树，因此没有考虑如果是非叶子节点，只删除该节点的情况 删除节点思路 先判断该二叉树是否为空，如果不为空，则判断该二叉树的根节点是不是需要 ...

一、 二叉树（binary tree） 指每个节点最多含有两个子树的树结构。时间复杂度为O(log N)，在退化成链表的情况下时间复杂度为O(N)。 特点： 1.所有节点最多拥有两个子节点； 2.节点的左子树只包含小于当前根节点的数，节点的右子树只包含大于当前根节点的数。 缺点 ...