红黑树(基于2-3树等价) 数据结构

红黑树(基于2-3树等价)

(1).每一个节点或者是黑色,或者是红色 (2).根节点是黑色 (3).每一个叶子节点是黑色 (4).若是一个节点是红色的,则它的子节点必须是黑色的 (5).从任意一个节点到叶子节点,通过的黑色节点是同样多的
阅读全文
2-3查找树 数据结构

2-3查找树

2-结点,含有一个键(及其对应的值)和两条链接,左链接指向的2-3树中的键都小于该结点,右链接指向的2-3树中的键都大于该结点。3-结点,含有两个键(及其对应的值)和三条链接,左链接指向的2-3树中的键都小于该结点,中链接指向的2-3树中的键都位于该结点的两个键之间,右链接指向的2-3树中的键都大于该结点。...
阅读全文
AVL平衡二叉搜索树 数据结构

AVL平衡二叉搜索树

AVL树定义如下:是平衡二叉树或者是一棵空树,或者是具有以下性质的二叉排序树:1.每个节点的平衡因子只可能是1、0、-1(绝对值≤1,如果超过1,称之为“失衡”)2.每个节点的左右子树高度差不超过13.因为每个结点的高度差不超过1,AVL树搜索、添加、删除的时间复杂度是O(logn)......
阅读全文
优先队列和堆 数据结构

优先队列和堆

优先队列也是一种队列,只不过不同的是,优先队列的出队顺序是按照优先级来的;在有些情况下,可能需要找到元素集合中的最小或者最大元素,可以利用优先队列ADT(Abstract Data Type)来完成操作
阅读全文
二叉树与二叉搜索树 数据结构

二叉树与二叉搜索树

二叉树也是一种动态的数据结构。每个节点只有两个叉,也就是两个孩子节点,分别叫做左孩子,右孩子,而没有一个孩子的节点叫做叶子节点。每个节点最多有一个父亲节点,最多有两个孩子节点(也可以没有孩子节点或者只有一个孩子节点)。
阅读全文
本文目录
    Loading...