数据结构与算法
@星城
学习!
展开
-
完全二叉树标准(详细图解)
标准完全二叉树是效率很高的数据结构。众所周知,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。特点:(1)所有的叶结点都出现在第k层或k-l层(层次最大的两层)(2)对任一结点,如果其右子树的最大层次为L,则其左子树的最大层次为L或L+l。我想这个概念大部分人都能理解或者早已通...原创 2020-02-23 15:58:56 · 69927 阅读 · 11 评论 -
什么是数据结构和算法,一维数据结构,冒泡排序,选择排序,快排,栈和队列
一维数据结构先来讨论下数组的特性1.存储在物理空间上是连续的2.底层的数组长度是不可变的我们的计算机的内存中会有很多这样的空间,我们称这种空间叫空间碎片这样的不是连续的存储空间我们都称为空间碎片电脑清除空间碎片:需要cpu工作,对你的内存进行重排,这样是非常消耗资源的,也是大牛不会这样写代码的原因图例:一维数据结构的两种,数组和链表,大家可以整理和消化下,然后我们来说数组和链表的...原创 2020-02-23 13:39:16 · 195 阅读 · 0 评论 -
二叉树,二叉树遍历,二叉树搜索
树形结构树形结构应该就比较容易理解了,树是二维数据结构中的一种,至于说二叉树又是树的一种了。树和图的区别在这里说明一下,重点:树形结构为二维数据结构中的一种特殊结构1.树形结构有一个根节点2.树形结构没有回路(就是只能一直往下,有回路的称为图,树是图的一种)3.树形结构我们称为 有向循环图几个关键字,拓补结构,树,图,有向循环图二叉树就三种,一种根节点,一种节点,一种叶子节点...原创 2020-02-23 12:58:41 · 157 阅读 · 0 评论