数据结构

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 前言 在数据结构（六）：排序（一）中介绍了直接插入排序、希尔排序、选择排序、堆排序和冒泡排序，本文继续介绍剩下的快速排序、归并排序和计数排序 一、

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 本文的排序算法均以升序为例 一、排序的相关概念 排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 稳

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 前言 在数据结构（四）：二叉树中，树是通过链式结构来实现的。在本文中，堆将通过顺序结构实现。同样是树，为什么实现时存储方式不同呢？堆又有哪些特殊的

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 一、树的概念及结构 1.树的概念 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一