
数据结构与算法
一个优秀的废人
微信公众号:一个优秀的废人
展开
-
递归,就是这么简单
什么是递归? 维基百科给出了如下定义: 程序调用自身的编程技巧称为递归.递归作为一种算法在程序设计语言中广泛应用。 上面的说法略显官方。简而言之,递归就是自己调用自己,但是这个调用它是有一定条件的,比如: 子问题须与原始问题为同样的事,且更为简单。 调用自身的次数不能太多,否则会造成程序堆栈溢出。 必须设置递归边界,也就是递归的结束条件,否则递归会无限循环直到程序堆栈溢出。 递归与循环的...原创 2019-08-05 21:31:23 · 440 阅读 · 0 评论 -
算法 | 遍历二分搜索树
又是来自我的好朋友 EvilSay 的投稿,以下是原文: 1、基本定义 二分搜索树的每个子节点最多有两个叶子节点 二分搜索树的每个节点最多有一个根节点 存储的元素必须具有可比较性 二分搜索树每个子节点的值 大于其左子节的所有节点的值 小于其右子节点的所有节点的值 二分搜索树不一定是满的 2、二分搜索树 Java 实现 /** * @Author: EvilSay * @Date: ...原创 2019-08-18 21:54:08 · 338 阅读 · 0 评论