程序員小夥這樣跟阿里面試官解釋B+樹，成功收下35k的offer

前言 上週我通過阿里一面，崗位是客戶端開發工程師（是的，還是java崗！）。面試過程中面試官問了B+樹，回答時面試官一直點頭（應該回答得還不錯所以過了），今天詳細講一講B+樹。 平衡二叉樹 它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。   B樹(B-樹)   m階B樹定義 m階B樹是一棵平衡的m路搜索樹，或者是空樹，或者是滿足以下條件： 樹中的每個節

>>阅读原文<<