NULL

在介绍堆排序算法之前，首先要有以下几点预备知识：1. 堆是具有以下性质的完全二叉树：每个节点的值都大于其左右子节点的值，称为大顶堆；每个节点的值都小于其左右子节点的值，称为小顶堆。如下图所示：2. 大顶堆的性质可以表示为：array[i] > array[2*i+1] && array[i] > array[2*i+2]；小顶堆的性质可以表示为：arra...

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．...

目录1. 二叉树基本概念1.1 什么是树（Tree）？1.2 什么是二叉树（Binary Tree）？1.3 二叉树的存储1.4 二叉树的遍历2. 二叉查找树2.1 二叉查找树的查找操作2.2 二叉查找树的插入操作2.3 二叉查找树的删除操作3. 红黑树（Red-Black Tree）3.1 如何定义一棵"红黑树"？参考资料1. 二叉树基本概念二叉树有哪几种存储方式？什么样的二叉树适合用数组来存储？1.1 什么是树（Tree）？树的相关概念：节点（Node）、高度（Height）、深度（Depth）