【技术实现步骤摘要】
【技术保护点】
多分支Trie树的遍历方法,包括以下步骤: a.从根节点开始遍历,每次遍历一个块; b.判断节点是否为有效节点,对有效节点计算其前缀和掩码; c.根据计算得到的前缀和掩码,判断节点对应的前缀是否已经处理过;若是,则遍历下一个节点,否则用遍历时传入的处理函数处理此前缀; d.处理完一个节点,记录此节点对应的前缀、掩码、所在级数、节点的位置信息以及位置存储的前缀、掩码和块首指针信息。
【技术特征摘要】
【专利技术属性】
技术研发人员:刘宝琴,
申请(专利权)人:迈普四川通信技术有限公司,
类型:发明
国别省市:90[中国|成都]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。