物联12：二进制树型搜索算法实例

二进制树型搜索算法实例

      这里以范围内的四个电子标签为例说明搜索的过程。这四个电子标签的序列号分别为：      

       电子标签1:   10110010      电子标签2:   10100011      电子标签3:   10110011      电子标签4:   11100011。

       重复操作的读写器发送REQUEST命令,依次选择命令参数为（≤11111111,10111111,10101111）。

       序列号11111111，是本例中系统最大可能的8位序列号。读写器作用范围内的所有电子标签的序列号都应小于或等于11111111，因此，处于读写器作用范围内的所有电子标签都应对该命令作出应答。具体过程如下图。

 

上述过程可以形象地用二进制树来表达。

 

 

二进制树型搜索树：随着搜索范围的依次变小，最终可以选择一个唯一的电子标签。