什麼是二元樹(Binary Tree) 二元樹(Binary Tree)是一種常見的資料結構,被廣泛應用於電腦科學和程式設計領域。它由節點(node)組成,每個...
今天的程式碼內容有點龐大,感謝大家耐心觀看。 什麼樣的樹算是二元搜尋樹 二元搜尋樹(Binary Search Tree,簡稱BST)是一種用於儲存和組織數據的...
昨天的文章中,提到了遞迴(Recursion)這個常見的演算法設計技巧。這個技巧讓許多人好奇,為什麼有些程式碼需要寫得很長,而有些只需要幾句就能解決問題,同時也...
今天透過三個LeetCode問題複習了二叉樹和二叉搜索樹,每個問題都包含多種解決方法。 94. Binary Tree Inorder Traversal 程...
希望不會因為連假而斷了鐵人30! 什麼是堆積 堆積(Heap)是一種資料結構,具有重要的特性,通常用於實現優先佇列(Priority Queue)以及在排序算...
大家中秋過的如何阿?感覺自己變胖了許多 引線二元樹(Threaded Binary Tree)是什麼 引線二元樹(Threaded Binary Tree)是一...
連假結束了,好不想面對現實 二元樹的特例 自平衡樹是一種特殊的二元搜尋樹(Binary Search Tree,BST),它具有自動調整樹結構的能力,以確保樹...
常見的自平衡樹有很多,我們先從AVL Tree開始說起吧! AVL樹聽起來好高級 AVL樹(AVL Tree)是一種自平衡的二元搜索樹,它以其發明者Georgy...
什麼是紅黑樹 紅黑樹(Red-Black Tree)是一種自平衡的二元搜尋樹,在確保在最壞情況下的查找、插入和刪除操作的時間複雜度保持在O(log N)水平,...
今天來聊聊B-tree吧! B 樹重要特點 B-tree是一種高效的資料結構,特別適用於處理大量資料和優化I/O操作。它常用於多存儲系統中,特別是磁盤存儲和數...