【数据结构与算法】
文章平均质量分 93
无名之辈FTER
不是因为看到希望才坚持,而是坚持了才能看到希望!
展开
-
数据结构基础知识核心归纳(一)
堆是一种树状的数据结构。一般由程序员分配释放,存放由new创建的对象和数组(C中是由malloc分配和free释放),JVM不定时查看这个对象,如果没有引用指向这个对象就回收.1)优点:可动态分配内存大小,生成周期不必事先告诉编译器,Java垃圾回收自动回收数据;2)缺点:运行时需动态分配内存,因此,数据存储速度较慢原创 2017-09-09 09:56:42 · 27284 阅读 · 6 评论 -
数据结构基础知识核心归纳(二)
实现原理 快速排序是冒泡排序的改进,快速排序也是分治法思想的一种实现,他的思路是:选取一个基准值,使数组中的每个元素与基准值(Pivot,通常是数组的首个值,A[0])比较,数组中比基准值小的放在基准值的左边,形成左部;比基准值Pivot大的放在右边,形成右部;当所有元素都比较完后,即说明完成一趟快速排序,此时,将待排序序列分割成独立的两部分,其中一部分的记录关键字均比另一部分记录的关键字小。再分别对这两个子序列进行快速排序,直到整个序列有序为止。原创 2017-09-09 10:24:36 · 4493 阅读 · 0 评论 -
数据结构基础知识核心归纳(三)
二叉树(Binary tree)是n(n>=0)个结点的有限集合,该集合或者为空集,或者由一个根结点和两颗互不相交的,分别称为根结点的左子树和右子树的二叉树组成。其特点如下: ● 每个结点最多有两颗子树,不存在度大于2的结点; ● 需区分左右子树,且左右子树有序;原创 2017-09-09 10:39:51 · 3807 阅读 · 0 评论