Java 資料結構

資料結構常見面試題

連結串列是最基本的資料結構,面試官也常常用連結串列來考察面試者的基本能力,而且連結串列相關的操作相對而言比較簡單,也適合考察寫程式碼的能力。連結串列的操作也離不開指標,指標又很容易導致出錯。綜合多方面的原因,連結串列題目在面試中佔據著很重要的地位。本文對連結串列相關的面試題做了較為全面的整理,希望能 […]

Java 鍵樹—字典樹(小詞典)的實現

鍵樹的基本概念 鍵樹又稱數字查詢樹(Digital Search Tree)。   它是一棵度大於等於2的樹,樹中的每個結點中不是包含一個或幾個關鍵字,而是隻含有組成關鍵字的符號。   例如,若關鍵字是數值,則結點中只包含一個數位;若關鍵字是單詞,則結點中只包含一個字母字元。   這種樹會給某種型別 […]