随客的博客
haoayu899
全部博文(1)
2015年(1)
发布时间:2015-05-12 12:33:33
Linux内核基数树应用分析——lvyilong316基数树(Radix tree)可看做是以二进制位串为关键字的trie树,是一种多叉树结构,同时又类似多层索引表,每个中间节点包含指向多个节点的指针数组,叶子节点包含指向实际对象的指针(由于对象不具备树节点结构,因此将其父节点看做叶子节点)。图1是一个基.........【阅读全文】
登录 注册