hotdee的博客

堆数据结构 堆（heap），是一种特殊的数据结构。之所以特殊，因为堆的形象化是一个棵完全二叉树，并且满足任意节点始终不大于（或者不小于）左右子节点（有别于二叉搜索树Binary Search Tree）。其中，前者称为小顶堆（最小堆，堆顶为最小值），后者为大顶堆（最大堆，堆顶为最大值）。然而更加特殊的是，通常使用数组去存储堆，而不是二叉树。 /** * Heap is a sepcial complete binary tree(CBT) * Heap sketch is a CBT, bu

快速排序算法占坑：java代码public static void quickSort(int[] arr, int low, int high) { if (low < high) { int position = partition(arr, low, high); quickSort(arr, low, position ...

快速排序算法占坑： public static void quickSort(int[] arr, int low, int high) { if (low < high) { int position = partition(arr, low, high); quickSort(arr, low, position - ...