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