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