一、二叉树 　　1.1 二叉树的定义： 　　二叉树是一种特殊的树，它具有以下特点：  （1）树中每个节点最多只能有两棵树，即每个节点的度最多为2。  （2）二叉树的子树有左右之分，即左子树与右子树，次序不能颠倒。  （3）二叉树即使只有一个子树时，也要区分是左子树还是右子树。 　　1.2 ...

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

public class Tree { Node root; public Tree() { } /** * 删除节点 * @pa ...

二叉树 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，即树的度最大为2，且有左右之分 ...

二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。 一、特殊的二叉树及特点 1、斜树 所有的结点都只有左子树（左斜树），或者只有右子树（右斜树）。这就是斜树，应用 ...

二叉树 二叉树的定义 二叉树在一般的树上加了两个限制条件： 每个结点最多只有两个子树 子树有左右之分，不能颠倒 二叉树的形态 空二叉树 只有根结点 只有左子树，右子树为空 只有右子树，左子树为空 既有左子树，又有右子树 满二叉树、完全二叉树以及非 ...

　　二叉排序树集中了数组的查找优势以及链表的插入、删除优势，因此在数据结构中占有一定的地位。但在一定的情况下二叉排序树又有可能变为链表，例如插入从1~100的数，这时进行数据查找的效率就要降低。 为了解决二叉排序树这种左右子树深度不均匀的情况引入了一种平衡二叉树（AVLTree）:任何一个节点 ...

一、二叉树介绍　　 　　简单地理解，满足以下两个条件的树就是二叉树： 本身是有序树； 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2； 二、二叉树的性质 　　经过前人的总结，二叉树具有以下几个性质： 二叉树中，第 i 层最多有 2i-1 ...