字典樹排序是全排列的一種典型例題
：將某一字串的組成字母任意變換位置，變化的種類有多少種（按字典序輸出）？
（注意：可能乙個字母出現不止一次）
思路：①求 變化的種類，可以用全排列的方法；
1.考慮用遞迴：模仿中序遍歷、前序遍歷**格式；則想到要實現乙個排列函式，在函式裡呼叫自己。
2.排列函式：
2.1：首先想到要在迴圈中不斷交換兩個位置的值，還要確保能交換回來，並且在交換期間要遍歷完所有情況：
於是將遞迴呼叫的函式寫在兩個swap中；
2.2：交換的起點要不斷推移，因此不能把交換起點寫死，而交換的另乙個點應該是在起點(包含起點，因為本身不換也是一種）到終點之間，因此要把起點最為函式形參隨遞迴呼叫而向前推移。
2.3：遞迴要有出口：如果交換的起點已經在最後一點，說明已經遍歷完成，該反向生成各個字串了。
2.4：此地鬼函式在主函式中被呼叫，交換起點應該設定為0，並用乙個list作為形參以便進行字串的新增。
②要按字典序輸出，可以全排列完後最後進行整體排序；
③組成的字母可能會重複，考慮用list.contains(str1)判斷是否包含,因此用arraylist來儲存每個字串。
**：
public void permutation(char arr, int i, arraylist list) else
}}
字典樹 拓撲排序 第一！
bessie一直在研究字串。她發現，通過改變字母表的順序，她可以按改變後的字母表來排列字串 字典序大小排列 例如，bessie發現，對於字串串 omm moo mom 和 ommnom 她可以使用標準字母表使 mom 排在第乙個 即字典序最小 她也可以使用字母表 abcdefghijklonmpqr...
Trie樹 字典樹（字串排序）
有時，我們會碰到對字串的排序，若採用一些經典的排序演算法，則時間複雜度一般為o n lgn 但若採用trie樹，則時間複雜度僅為o n trie樹又名字典樹，從字面意思即可理解，這種樹的結構像英文本典一樣，相鄰的單詞一般字首相同，之所以時間複雜度低，是因為其採用了以空間換取時間的策略。下圖為乙個針對...
Trie樹 字典樹 字串排序
有時，我們會碰到對字串的排序，若採用一些經典的排序演算法，則時間複雜度一般為o n lgn 但若採用trie樹，則時間複雜度僅為o n trie樹又名字典樹，從字面意思即可理解，這種樹的結構像英文本典一樣，相鄰的單詞一般字首相同，之所以時間複雜度低，是因為其採用了以空間換取時間的策略。下圖為乙個針對...