1bit-Trie（一種二叉樹）實現路由表

樹的定義和基本術語 樹:是n(>=0)個結點的有限集，它或爲空樹(n=0);或爲非空樹，對於非空樹T： (1)有且僅有一個稱之爲根的結點； (2)除根結點之外的其他節點可分爲 m(m>0)互不相交的有限集T1，T2，…,Tm,其中每個集合自己又是一棵樹，而且稱爲根的子樹(subtree). 從樹的定義中咱們要知道樹的固有特性，即樹的定義中又用到了樹的定義，是一個遞歸的定義.node 鍵樹的基本概念

>>阅读原文<<