数据结构
超级乐乐gogogo
嵌入式开发、深度学习
展开
-
数据结构学习笔记——基本概念与基本的数据结构
一、常用的三种数据结构包括线性结构、树、图。(1)线性结构又包括数组、链表,以及由他们衍生出来的栈、队列、哈希表等。(2)树结构的典型代表是二叉树,以及衍生品二叉堆等。(3)相对来说最复杂的数据结构,存在多对多的关联关系。二、算法复杂性相关概念(1)算法时间复杂度,表征的是基本操作执行次数。(2)算法空间复杂度,算法在执行过程中所临时占用的存储空间的大小。时间复杂度...原创 2020-03-21 22:55:34 · 492 阅读 · 0 评论 -
数据结构学习笔记——python实现二叉树的三种遍历方式
这三种遍历方式,唯一区别就是输出的位置也不一样。记住下面三句口诀:前序遍历:先输出当前节点,再输出左节点,再输出右节点。中序遍历:先遍历输出左节点,再输出当前节点,再遍历输出右节点。后序遍历:先遍历输出左节点,再遍历输出右节点,最后输出当前节点。发现了吗?前、中、后序遍历的区别就在于当前节点什么时候输出。下面上代码。举例二叉树的形状:参考:https://www.c...原创 2020-03-18 14:03:49 · 202 阅读 · 0 评论