随笔分类 -  数据结构

堆、栈、队列、图、散列表
多路平衡树之红黑树
摘要：序 红黑树主要是对 树进行编码，红黑树背后的基本思想是用 和一些额外的信息(替换 3 结点)来表示 2 3 树，树中的链接分为两种类型： :将两个 2 结点连接起来构成一个 3 结点 :则是2 3树中的普通链接 确切的说，我们将 3 结点表示为由一条左斜的红色链接(两个2 结点其中之一是另一个的左子 阅读全文
posted @ 2020-04-19 20:25 雪梨加冰 阅读(166) 评论(0) 推荐(0)
多路平衡树之B树
摘要：B 树 B树中允许 实际应用中B树的阶数一般都比较大(通常大于100)，即使存储大量的数据，B树的高度仍然较小 B树的特性 1. M阶B树每个结点最多包含 个key 每个结点最多能有M个子结点 根结点至少有两个子结点 M阶 B树的度为M(度 为结点拥有的子树数(链数)，树的度为树内各结点的度的最大值 阅读全文
posted @ 2020-04-19 20:09 雪梨加冰 阅读(343) 评论(0) 推荐(0)
多路平衡树之2-3查找树
摘要：2 3查找树的定义(平衡树) 2 结点 含有 (及其对应的值)和 ，左链接指向2 3树中的键都小于该节点，右链接指向的2 3树中的节点都大于该结点 3 结点 含有 (及其对应的值)和 ，左链接指向的2 3树中的键都小于该结点，中链接指向的2 3树中的键都位于该结点的两个键之间，右链接指向的2 3树中 阅读全文
posted @ 2020-04-19 20:07 雪梨加冰 阅读(248) 评论(0) 推荐(0)
栈与队列
摘要：栈(FILO) 栈(stack)是限定仅在表尾进行插入和删除操作的线性表 下标为0的地方为栈底(固定)，栈顶是一个指示栈顶元素在数组中的位置的变量top(类似与游标卡尺的游标)，当栈存在一个元素时， ;空栈时， ;添加元素进栈，则 ；元素出栈，则 ;top的最大值不能超过栈的大小 线性栈 特点 栈顶 阅读全文
posted @ 2020-04-19 19:56 雪梨加冰 阅读(133) 评论(0) 推荐(0)
树基本概念
摘要：定义 树 树(Tree)是 n(n~O) 个结点的有限集。n=O 时称为空树。 在任意一棵非空树中:有且仅有一个特定的称为根(Root)的结点 当n 1时，其余结点可分为m(m O)个互不相变的有限集T1、T2、……、 Tm •其中每一个集合本身又是一颗树，并且称为根的子树(SubTree) 度 结 阅读全文
posted @ 2020-04-19 19:53 雪梨加冰 阅读(469) 评论(0) 推荐(0)
队列与堆栈的数据结构
摘要：数据结构(堆与队列的线性结构与链式结构) 栈 特点 先进后出(FILO) 线性栈，限定仅在表尾(栈顶)进行插入和删除的线性表，栈满需要进行扩容操作 链栈，栈顶一般放在单链表的头部，一般不需要设置头结点，添加到栈底的第一个元素指针域为null，之后每一个指针域都指向上一个添加的元素 队列 特点 先进先 阅读全文
posted @ 2020-04-19 19:21 雪梨加冰 阅读(209) 评论(0) 推荐(0)