# 八股-数据结构 ## 面试题 - 二叉树的遍历有几种方式？ - 什么是B+树，和B树有什么区别？ - 什么是BitMap？有什么用？ - 什么是前缀树，有什么作用？ - 什么是图？有向图和无向图的区别是什么？ - 什么是堆？什么情况下要用堆？ - 什么是小顶堆，可以用在哪些场景？ - 什么是树？了解哪些树结构？ - 什么是红黑树？ - 数组和链表有何区别？ - 栈和队列的区别 - 海量数据查找最大的 k 个值，用什么数据结构？