数据结构
文章平均质量分 72
时间进行的小宇
这个作者很懒,什么都没留下…
展开
-
数据结构笔记-简述
数据结构笔记-简述学习数据结构很长时间了,记录一下以前的笔记。一、绪论大O表示法表示算法的运行速度二分查找的速度比简单查找快的多。O( log n) 比 O( n ) 快,需要搜索的元素越多,前者比后者就快的多。算法运行时间并不以秒为单位。算法运行时间是从其增速的角度度量的。二、线性表链表存在类似的问题。在需要读取链表的最后一个元素时,你不能直接读取,必须先访问元素,从第一个直到访问最后一个元素。需要同时读取所有元素时,链表的效率很高。但如果你需要跳跃读取,原创 2021-10-24 21:29:40 · 72 阅读 · 0 评论 -
数据结构-树专题
数据结构-树专题树是数据结构当中一个很重要的结构,树有关的定义很多,为了巩固记忆,用博客的方式,将树有关的重点记录下来。树度为m的树中,第i层上至多有 mi−1m^{i-1}mi−1个结点。(i>= 1)高度为h的m叉数至多有 (mhm^hmh-1) /(m-1)个结点。n个结点的m叉树的最小高度为 [ log\loglog m ( n* ( m -1 ) + 1 ) ] 取整符。非空二叉树的叶子结点数等于度为2的结点数加1,即为 n0 = n2 + 1完全二叉树叶子结点只原创 2021-10-15 19:22:47 · 536 阅读 · 0 评论