标签：查找树 特殊 节点 子节点 最小 左右 插入 队列实现 image
环形队列
优先队列
二叉树两种存储方式：链表，数组
二叉查找树：左子树比根节点大，右子树比根节点小
二叉树自平衡
遍历
深度优先遍历（前序，中序，后序）（递归实现，或者是栈，能用递归的都可以用栈）
广度优先遍历（层序遍历）（用队列实现）
二叉堆：要求根节点比左右节点大，是一种特殊的完全二叉树，用数组存储
最大堆：根节点大于或者等于左右子节点
最小堆：根节点小于或者等于左右子节点
二叉堆是实现堆排序和优先队列的基础
优先队列分为最大优先队列和最小优先队列
最大优先队列：最大堆实现，最大元素出队
最小优先队列：最小堆实现，最小元素出队
O(n2)
冒泡
选择
插入
希尔
O(nlongn)
快速排序（双边循环法，单边循环法）
归并排序
堆排序
把无序数组构建成二叉堆，最大堆，或者最小堆
循环删除堆顶元素，替换到二叉堆的末尾，调整堆产生新的堆顶
O(n)
计数排序
桶排序
基数排序
标签：查找树 特殊 节点 子节点 最小 左右 插入 队列实现 image
原文地址：https://www.cnblogs.com/zzyoucan/p/12682952.html
