1bit-Trie（一种二叉树）实现路由表

树的定义和基本术语 树:是n(>=0)个结点的有限集，它或为空树(n=0);或为非空树，对于非空树T： (1)有且仅有一个称之为根的结点； (2)除根结点之外的其他节点可分为 m(m>0)互不相交的有限集T1，T2，…,Tm,其中每个集合自己又是一棵树，而且称为根的子树(subtree). 从树的定义中咱们要知道树的固有特性，即树的定义中又用到了树的定义，是一个递归的定义.node 键树的基本概念

>>阅读原文<<