摘要： 0 引言 笔试中遇到的一些概念，记录一下。 1 堆 要了解堆，要先了解二叉树相关的几个概念。 （1）完全二叉树 一颗二叉树，按照广度优先的原则，从上到下，从左到右把所有的元素填完，就是完全二叉树。举一些反例，说明什么不是完全二叉树。 （2）二叉排序树 （2.1）空树是二叉排序树 （2.2）满足四个提 阅读全文