以下面四个在读写器作用范围内的电子标签为例说明二进制树型搜索算法选择电子标签的迭代过程。假设这四个电子标签的序列号分别为:
电子标签1:10110010 电子标签2:10100011 电子标签3:10110011 电子标签4:11100011
重复操作的读写器发送REQUEST命令,依次选择命令参数为(≤11111111,10111111,10101111)。
序列号11111111,是本例中系统最大可能的8位序列号。读写器作用范围内的所有电子标签的序列号都应小于或等于11111111,因此,处于读写器作用范围内的所有电子标签都应对该命令作出应答。具体过程如下图。
上述过程可以形象地用二进制树来表达。
二进制树型搜索树:随着搜索范围的依次变小,最终可以选择一个唯一的电子标签。