langk_的博客

八大排序一.堆排序1.堆的概念及性质2.向下调整和向上调整两大算法二级目录三级目录 一.堆排序 1.堆的概念及性质 1.1堆的概念 a. 堆是一种基本的数据结构。在这里我用数组来形容，在一个二叉堆的数组中，每一个元素（根）都要保证大于等于或小于等于另外两个特定位置的元素（左右子树）。同时相应的，这些元素（根）又要大于等于或小于等于另外两个相应位置的元素（左右子树），整个数据结构以此类推。如果我们将整个数据结构画成树状结构，就能够清晰地看出整个结构的样子。 1.2堆的性质 a. 堆的逻辑结构一定是完全二叉树

红黑树是怎么平衡的？

带你手撕AVL树，左单旋，右单旋，左右双旋，右左双旋

二叉搜索树的递归与非递归实现。