Binary Tree樹狀結構的一些專有名詞 一般的樹狀結構擁有以下的特徵: 節點:代表某項資料 根結點:沒有父節點的節點,一顆樹也只能有一個根結點 父節點、子節點:若某個節點連接到下面一個節點,則該節點為父節點,而下面的節點稱為子節點 祖先節點、子孫節點:若某個節點有一條路徑可以通往另一個節點,那就代表該節點為祖先節點 兄弟節點:當它們都是同一個父節點的子節點時則該子節點們互為兄弟節點 樹葉節點:分支度為0的節點 分支度:一個節點有幾個子節點稱為分支度 高度:某節點到距離最遠的樹葉節點的最長路徑...Jun 12, 2023·5 min read
Data Structure: StackIntroduction 堆疊是一種後進先出的資料結構,常使用陣列或鏈結串列實現,並且堆疊的push以及pop操作都是從top執行。 所謂的後進先出指的是 💡 LAST IN FIRST OUT 就像以下的圖示那樣 Methods 以下為堆疊常見的操作 Push:加入資料到堆疊裡 Pop:刪除top變數所指的值 isEmpty:檢查堆疊是否是空的 Peek:取得top變數所指的值 Time Complexity OperationTime ComplexityWo...May 8, 2023·6 min read