数据结构
柌树
这个作者很懒,什么都没留下…
展开
-
郝斌数据结构树的学习笔记
树 定义: 1.有且仅有一个称为根的节点 2.有若干个互不相交的子树,这些子树本身也是一棵树 通俗定义: 1.树是由节点和边组成 2.每个节点只有一个父节点但可以有多个子节点 3.但有一个节点例外,该节点没有父节点,此节点称为根节点 专业术语:节点 父节点 子节点 子孙 堂兄弟 深度:从根节点到最底层节点的层数称之为深度,根节点是第一层 叶子节点:没有子节点的节点 非终端...原创 2020-04-05 11:21:50 · 137 阅读 · 0 评论 -
郝斌老师数据结构基本知识复习学习笔记
数据结构(存储+操作) 定义:如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存) 中以及在此基础上实现某个功能(增删改查)而执行的相应操作,这个相应的操作也叫算法。 数据结构=个体的存储+个体的关系的存储 算法=对存储数据的操作 衡量算法的标准 1、时间复杂度 大概程序要执行的次数,而非执行的时间 2、空间复杂度 算法执行过程中大概所占用的最大内存 3、难易程度 4...原创 2020-04-03 22:48:41 · 532 阅读 · 0 评论