压缩trie实现？

Question

我正在参加Udacity课程并在其中一个讲座(https://www.youtube.com/watch?v=gPQ-g8xkIAQ&feature=player_embedded)中,教授给出的功能high_common_bits(从讲座中逐字逐句)看起来像这是伪代码:

function high_common_bits(a,b):
   return:
     - high order bits that a+b in common
     - highest differing bit set
     - all remaining bits clear

举个例子:

a = 10101
b = 10011
high_common_bits(a,b) => 10100

然后他说这个函数用于高度优化的尝试实现.有谁碰巧知道他指的是哪个确切的实现？

Answer 1

如果您正在寻找一个高度优化的按位压缩trie(又名Radix Tree).在BSD路由表使用一个在它的实现.但代码不容易阅读.