数据结构算法
xiaoxsen
这个作者很懒,什么都没留下…
展开
-
数据结构算法---递归
一、递归思想 递归的思想就是把一个问题分解成一个个的子问题和子子问题,然后这些子问题逐级返回,得到最终结果。 总结一下递归需要满足的几个条件: 一个问题的解可以分解为几个子问题的解。 问题与子问题,求解思路完全一样。 存在递归终止条件。 二、斐波那契数列 1.斐波那契数列: 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖...原创 2019-11-03 17:34:43 · 418 阅读 · 0 评论 -
数据结构算法---二叉树
一、二叉树 在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k,且有2^k-1个结点的二叉树,称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且或者最后一层是满的,或者是在右边缺少连...原创 2019-10-31 23:40:23 · 762 阅读 · 0 评论 -
数据结构算法-----链表
一、单链表简介 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快...原创 2019-10-31 23:22:44 · 262 阅读 · 0 评论