未验证 提交 9b1a9367 编写于 作者: S Snailclimb 提交者: GitHub

Update 数据结构.md

上级 8e8c0050
在我们学习Java的时候,很多人会面临我不知道继续学什么或者面试会问什么的尴尬情况(我本人之前就很迷茫)。所以,我决定通过这个开源平台来帮助一些有需要的人,通过下面的内容,你会掌握系统的Java学习以及面试的相关知识。本来是想通过Gitbook的形式来制作的,后来想了想觉得可能有点大题小做。另外,我自己一个人的力量毕竟有限,希望各位有想法的朋友可以提issue和pull。
**Java面试通关手册(Java学习指南)github 地址**[https://github.com/Snailclimb/Java_Guide](https://github.com/Snailclimb/Java_Guide)
如果你觉得有什么问题可以给我提issue,觉得不错的话你也可以star一下。目前更新的内容并不多,因为为了保证文章质量,每一篇文章我自己都看了一遍,希望大家贡献自己的力量完善。
### 数据结构
推荐学习视频:[浙江大学数据结构国家精品教程](https://www.icourse163.org/learn/ZJU-93001?tid=1002019005)
......@@ -10,7 +15,8 @@
- **List**
[Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)](http://www.cnblogs.com/skywang12345/p/3308900.html)
**ArrayList** 是一个数组队列,相当于动态数组。它由数组实现,随机访问效率高,随机插入、随机删除效率低。
**ArrayList** 是一个数组队列,相当于动态数组。它由数组实现,随机访问效率高,随机插入、随机删除效率低。
**LinkedList** 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低,但随机插入、随机删除效率低。
......@@ -56,13 +62,14 @@
* **4 二叉查找树(BST)**
[浅谈算法和数据结构: 七 二叉查找树](浅谈算法和数据结构: 七 二叉查找树)
[浅谈算法和数据结构: 七 二叉查找树](http://www.cnblogs.com/yangecnu/p/Introduce-Binary-Search-Tree.html)
二叉查找树的特点:
1. 若任意节点的左子树不空,则左子树上所有结点的 值均小于它的根结点的值;
2. 若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
3. 任意节点的左、右子树也分别为二叉查找树。
4. 没有键值相等的节点(no duplicate nodes)。
4. 没有键值相等的节点(no duplicate nodes)。
* **5 平衡二叉树(Self-balancing binary search tree)**
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册