Trie樹傻瓜式入門 + 板子+ 經典例題

前言，本人初學算法，不少東西學的很淺，具體原理請看各位大佬的blog，大佬勿噴 一、什麼是Trie樹 在計算機科學中，Trie樹，稱前綴樹或字典樹，是一種有序樹，用於保存關聯數組，其中的鍵一般是字符串。與二叉查找樹不一樣，鍵不是直接保存在節點中，而是由節點在樹中的位置決定。一個節點的全部子孫都有相同的前綴，也便是這個節點對應的字符串，而根節點對應空字符串。通常狀況下，不是全部的的節點都有對應的值，

>>阅读原文<<