随笔分类 - 数据结构
面试必备
摘要:平衡二叉树(Balanced Binary Tree)具有以下性质: 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下: F(n)=F(n 1)+F(
阅读全文
摘要:二叉树(Binary Tree)是n(n = 0)个节点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根节点和两颗互不相交的,分别称为根节点的左子树和右子树的二叉树组成。 二叉嘛,也就是每个节点最多有两个分支。 图示: 二叉树具有五种基本形态: 1.空二叉树 2.只有一个根节点 3.根节点
阅读全文
摘要:1.栈的概念 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉
阅读全文
摘要:1、队列的定义 队列,简称队,它是一种操作受限的线性表,其限制在表的一端进行插入,另一端进行删除。可进行插入的一端称为队尾(rear),可进行删除的一端称为队头(front)。向队中插入元素叫入队,新元素进入之后就称为新的队尾元素。从队中删除元素叫出队,元素出队后,其后继结点元素就称为新的队头元素。
阅读全文
摘要:线性表的链式存储表示的特点: 是用一组任意的存储单元存储线性表的数据元素 (这组存储单元可以是连续的,也可以是不连续的)。 因此,为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系, 对数据元素 来说,除了存储其本身的信息之外, 还需存储一个指示其直接后继的信息(即直接后继的存储位置)。 由
阅读全文