在二叉樹中按字母順序排列字符串

我正在構造一個由樣本段落中的單詞組成的二叉樹，按字母順序排序。到目前爲止，我已經實現了所有基本的「幕後」工作來定義二叉樹（構造函數，方法），並且我正在爲樹添加元素（單詞）。
每個單詞都有非字母數字字符被刪除，單詞中的每個字母都被轉換爲小寫字母。我想知道如何按字母順序將單詞輸入到樹中？我所做的所有二叉樹都與數字有關，所以我不確定在這種情況下該怎麼做。（我正在考慮與ASCII值有關的東西？）在二叉樹中按字母順序排列字符串

來源

2012-04-09 lollercopter

「任何幫助表示讚賞！」 - 什麼幫助？我沒有看到任何代碼... – 2012-04-09 01:53:19

我在問如何做到這一點的一般算法。我還沒有編寫任何代碼，我仍處於解決問題的階段。 – lollercopter 2012-04-09 01:57:27

@lollercopter你說你已經用數字來做這個了..沒有什麼會隨着字符串而改變。你的比較現在是按字母順序排列的..所有..檢查http://stackoverflow.com/questions/6203411/comparing-strings-by-their-alphabetical-order提出一個比較函數。 – Aidanc 2012-04-09 02:00:32

你說你以前用數字做過這個。

你的新樹沒有真正改變。

您可以將按字母順序排列的比較看作是給予某些優先級排序的方法。

因此，將這些字符串視爲一個數字，數字越小，字符串將佔用的樹的較低級別。你只是讓你的樹先按最小的數字排序。 A小於B，B小於C等等。

查看this related question想出一個比較功能，爲您提供您正在查找的「數字」。

來源

2012-04-09 02:07:01 Aidanc

不按「按字母順序」輸入東西到二叉樹中，只需將東西輸入到樹中。樹進行排序。（請記住，字符串只是一個數字序列。）

來源

2012-04-09 02:04:40

在二叉樹中按字母順序排列字符串

回答

相關問題