MySQL索引采用了B+树数据结构 常见的树相关的数据结构包括： 二叉树 红黑树 B树 B+树 区别：树的高度不同。树的高度越低，性能越高。这是因为每一个节点都是一次I/O 二叉树 有这样一张表 如果不给id字段添加索引，默认进行全表扫描，假设查询id=10的数据，那至少要进行10次磁盘IO。效率低。可以给id字段添加索引，假设该索引使用了二叉树这种...

如果需要按层遍历二叉树,需要用到一个队列 每次入队一个节点之后将它的左右子节点入队