這週做的是一本通上資料結構-樹的部分。
#二叉樹
一棵深度為k，且有2^k-1個結點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹為完全二叉樹。具有n個結點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子結點，至多有2k-1個結點。
定義：二叉樹是乙個連通的無環圖，並且每乙個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。然而，沒有足夠的資訊來區分左結點和右結點。如果不考慮連通性，允許圖中有多個連通分量，這樣的結構叫做森林。
#堆堆是一種完全二叉樹，它總是滿足下列性質：1.堆中某個節點的值總是不大於或不小於其父節點的值；2.堆總是一棵完全二叉樹。
我覺得其實這部分不是非常好理解，可以找點網課看看，強推b站。除了計算機方面的，數學方面的課程 也能找到好多。而且這週的題也不是很好做……
各省已經開始陸續開學了，相信我們也快回學校了。加油！！
ACM暑期訓練總結
為期六周的暑期集訓已經結束了，但這乙個暑假確實是上學以來最有意義的暑假，它帶給我的不僅是知識上的提高，更多的是學習方法上的提高，對程式設計的理解與興趣以及對自我更加清醒的認識。以前寫c 總結報告的時候，貌似或多或少都有一點應付的意思。基本上都是知識點加遇到的困難加幾段莫名其妙的雞湯 當然，只喝了幾天...
ACM訓練總結（1）
第一次做英文版的程式設計題，身為英語渣渣的我十分的不適應。但想到未來有一天出去比賽，結果題目都看不懂，那就太尷尬了。所以說最近的主要工作除了上課 作業 做題之外，最重要的就是盡快學習英語，多背點單詞，多看看英文題目，看看英文的程式設計解析。這次的21個題沒有在規定時間內做完其實也挺沮喪的，還是要在週...
ACM周訓練總結（三）
不知不覺，周訓練總結已經到了第三篇，本週依然是進行了貪心演算法的相關訓練，在本週的做出的題目中，我認為具有代表性的，最簡單的可用貪心解決的題目是 書架一題 書架一題 書架 貪心 這是一道典型的最優選擇的問題 即給出 n 個物品，第 i 個物品的量為 wi，選擇盡量少的物品，使得其總量超過 c 其貪心...