随笔分类 -  数据结构

堆
摘要：什么是堆？ 堆就是用数组实现的二叉树，它没有使用父指针或者子指针。 堆的分类？ 堆（heap）分为小根堆和大根堆两种，对于小根堆（根节点小于左节点或者右节点）它是具有如下特性的一颗完全二叉树：1、若树根存在左孩子，则根节点的值小于等于左孩子结点的值；2、若树根存在右孩子，则根节点的值小于等于右孩子结 阅读全文
posted @ 2020-06-03 17:24 暖暖-木木 阅读(221) 评论(0) 推荐(0)
栈
摘要：栈（stack）又称堆栈 是限定只在表尾进行插 入或删除操作的线性表。 栈S = ( a1 , a2 , …，an ) 是按a1 , a2 , …，an次序进栈的，a1为栈底元素，an 为栈顶元素。 栈的修改是按先进后出原则进行的，所以栈又称 后进先出（Last In First Out）的线性表。 阅读全文
posted @ 2019-10-21 14:43 暖暖-木木 阅读(306) 评论(0) 推荐(0)
队列
摘要：队列 是一种先进先出（FIFO）线性表。只允许在 其一端删除元素，即队头（front），只允许在其另一 端插入元素，即队尾（rear）。 入队时需先修改入队指针（队尾指针） rear = = (rear +1)% QueueMaxSize 出队时需要修改队头指针 front == (front +1 阅读全文
posted @ 2019-10-21 14:37 暖暖-木木 阅读(282) 评论(0) 推荐(0)
线性表
摘要：线性关系： 除了第一个数据元素与最后那个数据元素外，其余每个元素有且仅有一个直接前驱元素，有且仅有一个直接后继元素，数据元素之间存在着一对一的关系，我们将这种逻辑 关系称为线性关系。 线性表： 线性表(Linear List)是具有相同特性的数据元素的一个有限序列 ，数据元素直接有元素关系（前驱后继 阅读全文
posted @ 2019-10-21 13:50 暖暖-木木 阅读(221) 评论(0) 推荐(0)
红黑树
摘要：红黑树 是一种平衡的二叉查找树，说他平衡的意思是他不会变成“瘸子”，左腿特别长或者右腿特别长。 特性： 1. 节点是红色或者黑色 2. 根节点是黑色 3. 每个叶子的节点都是黑色的空节点（NULL） 4. 每个红色节点的两个子节点都是黑色的。 5. 从任意节点到其每个叶子的所有路径都包含相同的黑色节 阅读全文
posted @ 2019-10-17 20:03 暖暖-木木 阅读(199) 评论(0) 推荐(0)
平衡二叉树
摘要：平衡二叉树： 它或者是一颗空树，或者具有以下性质的二叉排序树：它的左子树和右子树的深度（高度）之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 一棵AVL树有如下必要条件： 阅读全文
posted @ 2019-10-17 19:55 暖暖-木木 阅读(125) 评论(0) 推荐(0)
数据结构（一）树
摘要：树 是由n≥0 个结点组成的有穷集合以及结点之间关系组成的集合构成的结构,是一种一对多的数据结构。 特点： 1. 有且仅有一个结点没有前驱结点,该结点为树的根结点。 2. 除了根结点外,每个结点有且仅有一个直接前驱结点。 3. 包括根结点在内，每个结点可以有多个后继结点。 树的术语： 1. 结点的度 阅读全文
posted @ 2019-10-17 15:42 暖暖-木木 阅读(966) 评论(0) 推荐(0)
算法复杂度
摘要：1常数阶 例：代码的大O是多少？ 第一条就说明了所有加法常数给他个O(1)即可 2线性阶：一般含有非嵌套循环涉及线性阶，线性阶就是随着问题规模n的扩大，对应计算次数呈直线增长。 3平方阶 n等于100，也就是说外层循环每执行一次，内层循环就执行100次，那总共程序想要从这两个循环出来，需要执行100 阅读全文
posted @ 2019-06-12 15:16 暖暖-木木 阅读(276) 评论(0) 推荐(0)
何为数据结构？
摘要：数据结构是什么？ 特性相同的数据元素的集合，如果在数据元素之间存在一种或多种特定的关系，则称为 一个数据结构，简称：数据以及相互之间联系。 分为：逻辑结构 和 物理结构 逻辑结构：数据元素之间具有的逻辑关系(结构)。 物理结构：具有某种逻辑结构的数据在计算机存储器中的存储方式(存储映象)。 数据结构 阅读全文
posted @ 2019-06-12 14:26 暖暖-木木 阅读(305) 评论(0) 推荐(0)