随笔分类 - 数据结构
队列（循环队列）
摘要：AVL树 平衡二叉查找树（Self-balancing binary search tree）通常是指一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且任意节点的左右两个子树都是一棵平衡二叉树（即严格的平衡二叉查找树，“严格”二字体现在任意节点的左右子树高度差不超过1），平衡二叉树有多种实现方
阅读全文
摘要：二叉查找树 二叉查找树（BST：Binary Search Tree）是一种特殊的二叉树，它改善了二叉树节点查找的效率。二叉查找树有以下性质： （1）若左子树不空，则左子树上所有节点的值均小于它的根节点的值 （2）若右子树不空，则右子树上所有节点的值均大于它的根节点的值 （3）左、右子树也分别为二叉
阅读全文
摘要：链式栈：就是一种操作受限的单向链表，对单向链表还不了解的可先看一下之前的一篇关于单向链表的随笔，链表（单向链表的建立、删除、插入、打印），理解了单向链表后再来看链式栈就比较轻松了 链式栈的操作一般含有：出栈、入栈、栈的初始化、判断栈是否为空、清空栈,下面先上声明部分代码 一、节点的声明 链式栈节点的
阅读全文
摘要：栈 栈是一种运算受限的线性表，是一种先进后出的数据结构，限定只能在一端进行插入和删除操作，允许操作的一端称为栈顶，不允许操作的称为栈底 顺序栈（顺序结构） 顺序栈：用一段连续的存储空间来存储栈中的数据元素，比较常见的是用数组来实现顺序栈 顺序存储结构：1.元素所占的存储空间必须连续（这里的连续是指的
阅读全文
摘要：链式队列 用链表实现，链式队列就是一个操作受限的单向链表，如果读者了解单向链表的建立过程，那理解链式队列就很容易了，先回顾一下单向链表的建立过程 （不熟悉单向链表的可以先看看另一片随笔，再回来看链式队列理解起来更容易☺链表（单向链表的建立、删除、插入、打印） 单向链表 单向链表节点的组成部分 数据域
阅读全文
摘要：一、树 在谈二叉树前先谈下树和图的概念 树：不包含回路的连通无向图（树是一种简单的非线性结构） 树有着不包含回路这个特点，所以树就被赋予了很多特性 1、一棵树中任意两个结点有且仅有唯一的一条路径连通 2、一棵树如果有n个结点，那它一定恰好有n-1条边 3、在一棵树中加一条边将会构成一个回路 4、树中
阅读全文
摘要：线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构 非线性结构：不满足线性结构的数据结构 链表（单向链表的建立、删除、插入、打印） 1、链表一般分为： 单向链表 双向链表 环形链表 2、基本概念 链表实际上是线性表的链式存储结构，与数组不同的是，它是用一组任意的存
阅读全文
摘要：线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构 非线性结构：不满足线性结构的数据结构 队列 队列一般分为两类：链式队列和顺序队列 链式队列 链式队列即用链表实现的队列 顺序队列 顺序队列是用数组实现的队列，顺序队列通常必须是循环队列 1、基本概念： 队列是指允
阅读全文
