数据结构
Carolinedy
这个作者很懒,什么都没留下…
展开
-
数据结构基础之数组、链表、栈、队列、哈希表的学习笔记
目录 时间复杂度 空间复杂度 数组 array 链表 linked list 栈 stack 队列 stack 哈希表 hash table Note:本篇内容总结自《漫画算法》 时间复杂度 把程序的相对执行时间函数 T(n) 简化为一个数量级,用大写的O表示,T(n)=O(f(n))。 时间复杂度的推导原则: 如果运行时间是常数量级,则用常数...转载 2019-08-28 14:20:00 · 558 阅读 · 0 评论 -
数据结构基础之二叉树的深度优先遍历、广度优先遍历
什么是二叉树? 树的每个节点最多有2个孩子节点。 注意,最多有2个,也可能1个或0个。 什么是满二叉树? 所有非叶子节点都存在左右孩子,并且所有叶子节点都在同一层级(这里的叶子节点不曾作为某一个子树的根,即该树的最后一层)。 满二叉树的每一个分支都是满的。 什么是完全二叉树? 在最后一个叶子节点前的所有节点是满的。 树是非线性数据结构,二叉树可以用链表和数组来表达 ...转载 2019-08-28 17:14:54 · 364 阅读 · 1 评论