面试——数据结构

文章目录 数据结构 线性表 单向链表，循环链表，双向链表 编程题 数组 和链表区别 栈 队列 编程题 哈希 冲突 冲突解决方法 开放寻址法 链表法（拉链法） 公共溢出区 负载因子和 rehash C++中的`hash_map`和`map` 树 编程题 堆 大（小）根堆 一些性质 堆操作 插入 删除堆顶元素 建堆 堆排序 题目 平衡搜索树 平衡二叉（AVL）树 红黑树 性质 自平衡操作 插入 空树

>>阅读原文<<