随笔分类 -  数据结构

摘要：再来一篇深度优先遍历/搜索总结？ 简介 ：深度优先搜索算法(Depth First Search, DFS)，最初是一种用于遍历或搜索树和图的算法，在 中很常见，虽然感觉不难，但是理解起来还是有点难度的。 简要概括，深度优先的主要思想就是“不撞南墙不回头”，“一条路走到黑”，如果遇到“墙”或者“无路 阅读全文

摘要：什么是递归？ 通俗来讲：递归就是方法自己调用自己，通过每次传入的参数不同，可以解决复杂的问题。 为什么需要递归 递归算法可以把本身问题分解规模小的同类问题，通过求解规模小的同类问题的解，之后不断进行返回值，最终可以求得规模大的问题。 来看看递归的优缺点： | 优点 | 缺点 | | | | | 1. 阅读全文

摘要：求得二叉搜索树的第k小的元素 给定一个二叉搜索树，编写一个函数 来查找其中第 k 个最小的元素。 须知 ：二叉搜索树，又叫二叉排序树，二叉查找树。 特点是 ：左子树的所有元素都小于等于根节点，右子树的所有节点都大于等于根节点。并且， 二叉搜索树的中序遍历是升序排列的 。 自己的思路： 刚开始不知道二 阅读全文