2015年7月20日

树
摘要： 当数据量过大时，链表的线性访问时间太慢，不宜使用。这时候就会用到树，他的平均运行时间是O(lgN)。树由N个结点和N-1条边组成，其实一个是根结点。没有儿子的节点称为树叶。一棵树的深度等于它的最深的树叶的深度，即这棵树的高度。二叉树：每个节点不能有多余两个的儿子AVL树：带有平衡条件的二叉查找树，左... 阅读全文
posted @ 2015-07-20 14:02 pokemonzj 阅读(102) 评论(0) 推荐(0) 编辑
LinkedList和ArrayList
摘要： 抽象数据类型：abstrack data type ADT我们一般有两种，一种是ArrayList数组表，一种是LinkedList链表前者查找时非常节约时间，但是插入和删除操作需要移动该位置后面所有的元素，所以非常的费时；后者查找比较费时，但是插入和删除操作非常节约时间链表的插入：p，newNod... 阅读全文
posted @ 2015-07-20 13:26 pokemonzj 阅读(151) 评论(0) 推荐(0) 编辑
如何成为java高级程序员
摘要： 转载：http://spring-china.iteye.com/blog/1039599或许您已经读过我的那篇小文《如何成为java初级程序员》，那里面只介绍了成为一个JAVA程序员应该具备的一些知识。我相信您绝不会只想着做一个初级的程序员，上了软件开发的小船，您肯定有着远大的理想，比如要在比较短... 阅读全文
posted @ 2015-07-20 13:09 pokemonzj 阅读(174) 评论(0) 推荐(0) 编辑

导航