1bit-Trie(一种二叉树)实现路由表
树的定义和基本术语
树:是n(>=0)个结点的有限集,它或为空树(n=0);或为非空树,对于非空树T:
(1)有且仅有一个称之为根的结点;
(2)除根结点以外的其余节点可分为 m(m>0)互不相交的有限集T1,T2,…,Tm,其中每一个集合本身又是一棵树,并且称为根的子树(subtree).
从树的定义中我们要知道树的固有特性,即树的定义中又用到了树的定义,是一个递归的定义.
键树...
原创
2020-01-10 12:54:13 ·
1316 阅读 ·
0 评论