1.tire樹可以理解為乙個n叉樹，對於26個字母集的tire樹即是乙個26叉樹。對於10個阿拉伯數字即是乙個10叉樹。
2.tire樹的插入、查詢、刪除的時間複雜度都是o(n),n為待插入、查詢、刪除字串的長度。
3.tire樹的使用場合：
1）求最近公共祖先，需要利用tire樹作為資料結構
2）排序：前序遍歷tire樹，即可以得到乙個按字母順序的排序表
3）字串檢索：在搜尋引擎中會用的，主要是已知乙個字串集合，對這個集合進行預處理生成乙個tire樹，以後就維護這個tire樹即可。
4.tire樹的結構特點
1）根節點不包含字母；
2）除了根節點，其他所有的節點都只包含乙個字母。
3）從根節點到某乙個節點，路徑上經過的字元連線起來，為該節點對應的字串。
4）每個節點的所有子節點包含的字元都不相同。
hadoop的使用場合與不使用場合
1.在web中頁面的快速響應中不適合用hadoop 響應時間在ms級別 2.大量的小檔案處理不使用用hadoop 元資料較多，而且元資料是儲存在namenode中的，記憶體占用大 3.hdfs中的block 乙個block只是可以儲存乙個檔案 但是乙個檔案可以由多個塊組成，預設情況下乙個block有...
部分排序的思想與適用場合
氣泡排序 思想 相鄰兩個元素要進行比較若前比後大要交換 優化 快排是氣泡排序的優化 氣泡排序的優化 1.若給定的陣列全部都是排好序的那麼此陣列就一定不會進入交換定義乙個標記即可 2.若給定的陣列一部分是有序的我們可以標記最大有序位置即進入交換的位置然後改變迴圈的次數即可 選擇排序 簡單選擇排序 堆排...
靜態與非靜態的方法或變數使用場合簡要說明
1.考慮變數是否是執行緒安全的 如mybatis中的sqlsession和jdbc中的connection是非執行緒安全的，就不能用static修飾，在多執行緒環境下產生資源競爭 a執行緒使用完畢關閉後，b執行緒還可能去使用 所以每次使用都要重新建立 new 如一些框架中的factory工廠類屬於重...