摘要: 前面我们已经学习了一些线性结构的数据结构和算法,接下来我们开始学习非线性结构的内容。 二叉树 前面显示增、删、查、遍历方法,完整代码在最后面。 /** * 为什么我们要学习树结构。 * 1、有序数组插入数据项和删除数据项太慢。 * 2、链表查找数据太慢。 * 3、在树中能非常快速的查找、插入、删除数 阅读全文
posted @ 2019-08-06 23:28 hardhp74520 阅读(661) 评论(0) 推荐(0) 编辑
摘要: 继续学习数据结构递归,什么是递归呢?字面理解就是先递出去,然后回归,递归核心思想就是直接或间接调用本身,好比从前有座山,山里有位老和尚,在给小和尚讲故事,讲的是从前有座山,山里有位老和尚,在给小和尚讲故事,如此依次递出去,直到判断结束条件,然后依次回归。 我们还是通过一些例题来理解吧。 一、三角数字 阅读全文
posted @ 2019-08-06 16:54 hardhp74520 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 1、继续学习单链表,终于摆脱数组的魔爪了,单链表分为数据域(前突)和引用域(指针域)(后继),还有一个头结点(就好比一辆火车,我们只关心火车头,不关心其它车厢,只需知晓车头顺藤摸瓜即可),头结点没有前突,尾结点没有后继,注意不是前仆后继。 1 //单链表,头结点插入 2 public class L 阅读全文
posted @ 2019-08-06 08:14 hardhp74520 阅读(450) 评论(0) 推荐(0) 编辑