学习数据结构基础
Posted zzyoucan
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了学习数据结构基础相关的知识，希望对你有一定的参考价值。
环形队列
优先队列
二叉树两种存储方式：链表，数组
二叉查找树：左子树比根节点大，右子树比根节点小
二叉树自平衡
遍历
深度优先遍历（前序，中序，后序）（递归实现，或者是栈，能用递归的都可以用栈）
广度优先遍历（层序遍历）（用队列实现）
二叉堆：要求根节点比左右节点大，是一种特殊的完全二叉树，用数组存储
最大堆：根节点大于或者等于左右子节点
最小堆：根节点小于或者等于左右子节点
二叉堆是实现堆排序和优先队列的基础
优先队列分为最大优先队列和最小优先队列
最大优先队列：最大堆实现，最大元素出队
最小优先队列：最小堆实现，最小元素出队
O(n2)
冒泡
选择
插入
希尔
O(nlongn)
快速排序（双边循环法，单边循环法）
归并排序
堆排序
把无序数组构建成二叉堆，最大堆，或者最小堆
循环删除堆顶元素，替换到二叉堆的末尾，调整堆产生新的堆顶
O(n)
计数排序
桶排序
基数排序
以上是关于学习数据结构基础的主要内容，如果未能解决你的问题，请参考以下文章