应届生面试要点总结（9）数据结构相关

平衡二叉树：一个空树或者左右两个子树高度差绝对值不超过1，并且左右子树都是平衡二叉树。   建堆O(n)，调整堆O(logn)，对应一颗完全二叉树，优先级队列。   知道中序，且知道前序或者后续中任何一个就可以确定一个二叉树。   为什么要B树 磁盘中有两个机械运动的部分，分别是盘片旋转和磁臂移动。盘片旋转就是我们市面上所提到的多少转每分钟，而磁盘移动则是在盘片旋转到指定位置以后，移动磁臂后开始进

>>阅读原文<<