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