- 博客(3)
- 收藏
- 关注
RSS订阅原创 红黑树
红黑树与平衡二叉树 1.平衡二叉树 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 2.排序二叉树 排序二叉树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。 排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于它...
2019-08-10 17:05:18
118
原创 二叉树
Data structure-树、二叉树 1． 树是N（N>0）个结点的有限（有限：不是无限的）集合，在一棵非空有限集合中，有且仅有一个特定的结称为树的根结点，根节点之下可以有0个以上的子节点(也可以没有),而各子节点称为此树的子树。 注意：树不可以为空 2． 根结点：一棵树当中没有父结点的结点。 叶子结点：一棵树中没有子结点称为叶子结点。也叫终端结点。 非终端结点：除叶子结点以外的所有结点...
2019-08-10 17:03:57
115
原创 二叉树：树结构
二叉树：顾名思义就是每个节点都只能有两个子节点的树结构。 为什么要使用树这种结构呢？ 树结构通常结合了另外两种数据结构的优点：一种是有序数组，另外一种是链表。 树结构的查询的速度和有序数组一样快，树结构的插入数据和删除数据的速度也和链表一样快。 树的术语： Name Function 路径 顺着连接点的边从一个节点走向另一个节点，所经过的节点的顺序排列就称为路径。 根 树顶端的节点就称为...
2019-08-10 17:00:58
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人