如果要學習軟體工程,就必須學會如何系統地思考,養成良好的編碼習慣,必須了解軟體工程的目標、過程和原理:
通過一段時間在以及csdn部落格上的學習,無論是文章的深度以及廣度,博主**間透露出的良好**規範都給了我極大的啟示。
博主先列舉了平衡二叉樹,滿二叉樹,完全二叉樹和擴充二叉樹的概念定義,下面開始通過**進行具體講解。
1、完全二叉樹
若設二叉樹的高度為h,除第 h 層外,其它各層 (1~h-1) 的結點數都達到最大個數,第h層有葉子結點,並且葉子結點都是從左到右依次排布,這就是完全二叉樹。
一維陣列可以作為完全二叉樹的儲存結構,堆排序使用的資料結構就是完全二叉樹
2、滿二叉樹
國際標準定義是除了葉結點外每乙個結點都有左右子結點的二叉樹
國內的定義是:除了葉結點外每乙個結點都有左右子葉且葉子結點都處在最底層的二叉樹。很顯然,按照這個定義,上面的圖示二叉樹就不是滿二叉樹。
3、擴充二叉樹
擴充二叉樹是對已有二叉樹的擴充,擴充後的二叉樹的節點都變為度數為2的分支節點。也就是說,如果原節點的度數為2,則不變,度數為1,則增加乙個分支,度數為0的葉子節點則增加兩個分支。
4、平衡二叉樹
是一棵空樹或它的任意節點的左右兩個子樹的高度差的絕對值不超過1
軟體工程 心得體會
經過這學期的努力學習我對軟體工程理解進一步的提高,之前只是表面的理解。想當高階軟體工程師這只是個開始,未來需要更加的努力達成目標。1.軟體工程技術和軟體應用技術用什麼區別嗎?答 我的理解是軟體工程技術的核心課程主要是和軟體開發有關,例如我們學校開設的軟體需求分析 uml建模語言 軟體體系結構 軟體專...
學習心得體會1
首先我定義了乙個類 sealed class usermodel set public string username set public usermodel string name,int32 age public void displaymember userage this.username...
angular學習心得體會
1 ionic的自定義服務factory,service,provide等.factory hots function hots 這個名字是自定義服務的名字,可以注入到不同controller裡面公用,一般邏輯處理,資料處理,都會放在自定義服務內,當你初試 angular 時,很自然地就會往 con...