2018年3月18日

红黑树

摘要: 引入: 结合上一篇普通的二叉树作为数据工具有着重要的优势:可以快速地找到一个给定关键字的数据项,并且可以快速地插入和删除数据项。但是,二叉树同时也存在一个很麻烦的问题,如果二叉树中插入的是随机数据,则执行小姑很好,但是如果插入的是有序数据(1,2,3,4,... 阅读全文

posted @ 2018-03-18 19:20 HeYanxixi 阅读(142) 评论(0) 推荐(0)

2018年3月17日

二叉树

摘要: 二叉树:顾名思义就是每个节点都只能有两个子节点的树结构。为什么要使用树这种结构呢?树结构通常结合了另外两种数据结构的优点:一种是有序数组,另外一种是链表。 树结构的查询的速度和有序数组一样快,树结构的插入数据和删除数据的速度也和链表一样快。 树的术语: Name ... 阅读全文

posted @ 2018-03-17 16:49 HeYanxixi 阅读(161) 评论(0) 推荐(0)

递归

摘要: 递归是一种方法(函数)调用自己的编程技术。知道递归这两个字的时候是在大学生活时代的C语言的课堂上,当时老师提到了递归,说这是一种一个函数自己调用自己的方法,然后就非常感兴趣,感觉非常的神奇,但是当自己实际用到的时候,却怎么都理解不了他的好处,它是怎么实现之类的,就不像... 阅读全文

posted @ 2018-03-17 16:37 HeYanxixi 阅读(127) 评论(0) 推荐(0)

2017年12月1日

链表-02

摘要: 此篇续着01篇,为基本链表的一些拓展好我们继续使用链表实现栈:/*使用链表实现栈操作*/public class LinkStack { public LinkList list = new LinkList(); // 用链表的向前插入数据 模拟压栈操作... 阅读全文

posted @ 2017-12-01 00:27 HeYanxixi 阅读(78) 评论(0) 推荐(0)

链表-01

摘要: 引入: 我们在学习数组这种数据结构的时候,可能会发现这种数据结构存在着一定的缺陷。在无序数组中搜素是低效的;而在有序数组中插入效率又很低,不管在哪一种数组中删除的效率都是很低的。而且数组一旦创建之后,它的大小是不可改变的。链表的出现就可以解决上面出现的一些问题... 阅读全文

posted @ 2017-12-01 00:14 HeYanxixi 阅读(87) 评论(0) 推荐(0)

2017年11月21日

栈和队列

摘要: 引入: 相比我们之前学习的数组,之前在一个数组中我们若是知道了一个数组中的某个数据的下标即可以立即的访问这个数据, 或者可以使用一个循环结构访问到每一项数据。 但是在本次学习的过程中,我们学习的这种数据结构,他的访问是受... 阅读全文

posted @ 2017-11-21 21:13 HeYanxixi 阅读(98) 评论(0) 推荐(0)

导航