美團實習麪筋

實習面試過程中總結的一些面經。 麪筋1 1. 說一下二分查找 二分查找，時間複雜度是lg(n)，每次取二分的中間值，然後將查找區間縮小一半，直到最後找到查找值，從二叉樹來表示的話，需要查找的次數就是一棵樹的樹深。n個節點的樹，樹深爲lg(n) 2. 二分查找的條件是什麼 條件是查找序列必須是有序的。 3. 說一下平衡二叉樹的概念 平衡二叉樹，又稱爲avltree，是搜索二叉樹的一種改進，爲了避免二

>>阅读原文<<