随笔分类 -  数据结构

摘要:实话说,我大学时代数据结构和算法学得真不好,尤其是链表。所以今天准备整理下链表相关的。 为什么要有链表? 我们知道数组在内存中是占有连续的空间的,但这种占有连续空间的数据结构会造成一种内存空间浪费,会散列许多分散的内存空间的,所以我们需要将这些空间利用起来,那么我们需要一种数据结构来将这些散列的内存 阅读全文
posted @ 2018-12-14 18:33 淡淡的椰子味 阅读(214) 评论(0) 推荐(0)
摘要:二叉树的宽度 思路:层序遍历的时候,记录每层的节点数量,最后取记录中的最多的数量。 代码实现: 阅读全文
posted @ 2018-12-13 15:06 淡淡的椰子味 阅读(303) 评论(0) 推荐(0)
摘要:二叉树的结构 二叉树是比较常见的一种的一种数据结构。 首先看看二叉树的数据结构: 正是由于二叉树的这个结构,所以我们常用遍历解决二叉树的相关问题。 二叉树的深度问题 二叉树的深度问题主要分为两种,最大深度和最小深度。 最大深度:即二叉树的高度 递归思路:递归跳出条件是判断一个节点是否是空,如果为空则 阅读全文
posted @ 2018-12-13 13:40 淡淡的椰子味 阅读(1686) 评论(0) 推荐(0)