摘要: 一、堆排序介绍 来源百度百科: 堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是 完全二叉树 。 前面我已经有二叉树入门的文章了,当时讲解的是二叉查找树,那上面所说的完全二叉树是怎么 阅读全文
posted @ 2018-03-24 16:58 Java3y 阅读(88726) 评论(21) 推荐(19) 编辑
摘要: 一、二叉树就是这么简单 本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树,仅入门观看(或复习).... 首先,我们来讲讲什么是树: 树是一种 非线性 的数据结构,相对于线性的数据结构(链表、数组)而言, 树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高) 在现实生活中,我们一般的树长这个样 阅读全文
posted @ 2018-03-24 08:49 Java3y 阅读(1515) 评论(3) 推荐(4) 编辑