第九周学习
20162310林臻 《程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)》第九周學(xué)習(xí)總結(jié)
教材學(xué)習(xí)內(nèi)容總結(jié)
- 堆的學(xué)習(xí)及其方法的應(yīng)用
堆排序利用堆的基本特征對一組元素進行排序
教材學(xué)習(xí)中的問題和解決過程
- 問題1：堆和二叉樹有什么區(qū)別呢
- 問題1解決方案：
- 1、堆是一個完全二叉樹，并且每個結(jié)點的值都大于或等于其左右孩子結(jié)點的值，具有n個結(jié)點的堆，其深度即為堆所對應(yīng)的完全二叉樹的深度log(n).
- 2、在二叉排序樹中，某結(jié)點的右孩子結(jié)點的值一定大于該結(jié)點的左孩子結(jié)點的值；在堆中卻不一定，堆只是限定了某結(jié)點的值大于（或小于）其左右孩子結(jié)點的值，但沒有限定左右孩子結(jié)點之間的大小關(guān)系。
- 3、 在二叉排序樹中，最小值結(jié)點是最左下結(jié)點，其左指針為空；最大值結(jié)點是最右下結(jié)點，其右指針為空。在大根堆中，最小值結(jié)點位于某個葉子結(jié)點，而最大值結(jié)點是大根堆的堆頂（即根結(jié)點）。
4、二叉排序樹是為了實現(xiàn)動態(tài)查找而設(shè)計的數(shù)據(jù)結(jié)構(gòu)，它是面向查找操作的，在二叉排序樹中查找一個結(jié)點的平均時間復(fù)雜度是O(log n)；堆是為了實現(xiàn)排序而設(shè)計的一種數(shù)據(jù)結(jié)構(gòu)，它不是面向查找操作的，因而在堆中查找一個結(jié)點需要進行遍歷，其平均時間復(fù)雜度是O(n)。
- 問題2：優(yōu)先隊列的原理以及實現(xiàn)
問題2解決方案：網(wǎng)絡(luò)上查找到了很詳細(xì)的信息，博客鏈接
代碼托管
上周考試錯題總結(jié)
1、雖然所有節(jié)點在完全相同的層次上的樹是平衡的，但并不是所有的平衡樹都具有這個屬性。 所以選擇A并不是最好的答案。 選項D是最好的答案，因為它正確地定義了一棵平衡樹
2、完整的二叉樹正好有2n個葉子，因為每個葉子都在相同的高度，每個內(nèi)部節(jié)點恰好有2個孩子
3、水平順序遍歷按照距離根的距離順序訪問樹的元素。
4、后序遍歷訪問右側(cè)子樹，然后訪問左側(cè)子樹，然后訪問根。 所以，根始終是最后一個被訪問的元素。
| 目標(biāo) | 5000行 | 30篇 | 400小時 | |
| 第一周 | 200/200 | 1/1 | 20/20 | |
| 第二周 | 200/200 | 1/1 | 20/20 | |
| 第三周 | 200/200 | 1/1 | 22/22 | |
| 第四周 | 1000/1000 | 1/1 | 30/30 | |
| 第五周 | 1000/1000 | 1/1 | 22/22 | |
| 第六周 | 1000/1000 | 1/1 | 30/30 | |
| 第七周 | 1000/1000 | 1/1 | 20/20 | |
| 第八周 | 1000/1000 | 1/1 | 20/20 | |
| 第九周 | 1000/1000 | 1/1 | 20/20 |
轉(zhuǎn)載于:https://www.cnblogs.com/shuailinzhen/p/7787949.html
總結(jié)
- 上一篇： flatpickr功能强大的日期时间选择
- 下一篇： 大牛——心声