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

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