STL 標準模板庫 筆記 平衡二叉樹set

2021-10-07 06:59:43 字數 1145 閱讀 7319

本系列是**北大郭煒老師程式與演算法課程的筆記，用於複習與鞏固。

#include


#include


#include


using


namespace std;


intmain()


;for


(int i =


0;i <10;


++i) 


st.insert


(a[i]); 


cout << st.


size()


<< endl;


//輸出：8 


set<


int>


::iterator i;


for(i = st.


begin()


; i != st.


end();


++i) cout <<


* i <<


",";


//輸出：1,2,3,5,6,7,8,12, 


cout << endl; 


pairint>


::iterator,


bool


> result = st.


insert(2


);if(


! result.second )


//條件成立說明插入不成功 


cout <<


* result.first <<


" already exists."


<< endl;


else 


cout <<


* result.first <<


" inserted."


<< endl;


return0;


/*輸出： 2 already exists*/


/*pair::iterator, bool> 


=struct ;


*/}
pair型別等價於：


struct


;例如：pair<


int,


double


> a; 


等價於：


struct


a; a.first =1; 


a.second =


93.93


;

STL 標準模板庫 筆記 平衡二叉樹map

本系列是 北大郭煒老師程式與演算法課程的筆記，用於複習與鞏固。和multimap區別在於 include include include using namespace std struct student student students 5 typedef mapint mp intmain 輸...

平衡二叉樹例題 平衡二叉樹

acwing 72.平衡二叉樹 思路一 求每個節點的左右子樹深度，根據深度差判斷，直到葉子節點結束，效率不夠高，每個節點都要用兩次計算深度的遞迴函式 思路二 從葉子節點開始，計算深度差，一旦有深度差大於1的，就直接返回0，也不用管上面的深度是不是正確了，畢竟我們只需要true和false兩種狀態，省...

二叉樹 平衡二叉樹

1.題目 給定乙個二叉樹，判斷這棵二叉樹是否是高度平衡的二叉樹 平衡二叉樹 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1 2.題目分析 1 如果乙個節點的兩個子樹的深度之差超過1，則不是平衡二叉樹 2 如果乙個節點的兩個子樹的深度之差不超過1，則是平衡二叉樹 3.程式分析 1 若這棵二...