Java源碼集合類TreeMap學習1——數據結構4平衡二叉樹插入一個元素的遞歸算法

平衡二叉排序樹上插入一個新的元素遞歸算法（參考書籍《數據結構(C語言版)》） 平衡的二叉排序樹BBST（Balanced Binary Search Tree）上插入一個新的元素ｅ的遞歸算法有如下幾種情況。 (1) 若平衡的二叉排序樹爲空樹，則插入一個新的元素e的新結點作爲平衡的二叉排序樹的根結點，那麼樹的深度就爲1； 這個很好理解空樹插入了一個根結點e，並且這棵樹的深度爲1，如下圖中null表示

>>阅读原文<<