标签:数据结构

学习心得

[LeetCode] 35题 搜索插入位置(Search Insert Position)

[LeetCode] 35题 搜索插入位置(Search Insert Position)
搜索插入位置(Search Insert Position) 题目要求 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输……继续阅读 »

做棵大树 2年前 (2019-05-18) 1527浏览 1评论 4个赞

学习心得

二叉树的递归与非递归遍历(前序、中序、后序)

二叉树的递归与非递归遍历(前序、中序、后序)
【写在前面】 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历 中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍……继续阅读 »

做棵大树 3年前 (2017-12-09) 1328浏览 0评论 0个赞