数据结构
cc4167
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构几种排序算法整理
最新整理书籍,无意间翻出大学时期数据结构课本,随便翻阅了其中关于排序这一章,粗略的看了下突然觉得比较陌生,作为计算机基础的东西,自己工作了反而用的比较少,平时自己也没有太关注,为了以后万一需要找工作方便复习这些东西,今写于此。快速排序:快速排序是对冒泡排序的一种改进,冒泡排序是比较的相邻两个元素,故比较的次数以及元素移动的频率比较大。快速排序有效的改进了这一不足,比较的元素位置相隔比较远,...原创 2015-06-28 11:19:40 · 203 阅读 · 0 评论 -
JAVA采取递归构建并且遍历二叉树
下面是一维数组存储结构示意图 由上面来看这个一维数组存储结构很简单,这里是一颗完全二叉树所以在一维数组里面没有造成内存的浪费。但是如果不是一个完全或者满二叉树的话,并且仍然采取顺序存储结构的话就会造成大量的内存单元浪费,因为我们必须给二叉树添上一些虚构的不存在的结点,这是资源浪费一方面。另一方面是如果这棵二叉树存在大量的插入和删除等操作就会出现运算的不方便,因为我们插入或者删除一个结点就会造成...原创 2014-11-01 21:35:01 · 428 阅读 · 0 评论 -
双向链表的实现
package com.test.tmp;public interface IList<E> { boolean add(E e); int getSize(); E get(int index); E getFirst(); E getLast(); ...2017-10-22 22:23:57 · 184 阅读 · 0 评论
分享