問答題

【案例分析題】假設(shè)N（h）表示高度為h的AVL樹的最少結(jié)點數(shù)。假定單根樹的高度為0。給出N（h）的遞推公式。

答案： N（0）=1，N（1）=2，N（h）=1+N（h-1）+N（h-2）

你可能感興趣的試題

【案例分析題】假設(shè)N（h）表示高度為h的AVL樹的最少結(jié)點數(shù)。假定單根樹的高度為0。試給出N（0），N（1），N（2），N（3）的值。

答案： N（0）=1，N（1）=2，N（2）=4，N（3）=7

【簡答題】假定選擇最左元素作為支點?？焖倥判蚴遣皇欠€(wěn)定的？為什么？（舉例或者給出證明）

答案：不穩(wěn)定。如，輸入1，2，1，第一次劃分后：1，1，2，也是排序結(jié)果，兩個1的前后次序已經(jīng)改變。