日期:2012-09-26 12:49
以外的其余数据元素被分成m(m0)个互不相交的集合T1，T2，□，Tm，其中每一个集合Ti(1im)本身又是一棵树。树T1，T2，□，Ti称为这个根节点的子树。当树中的每个节点最多只有2棵子树时，称为二叉树；多于2棵子树时，称为多叉树。
在动态二叉树搜索算法中，读写器的查询命令仅传输产品序列的一部分，标签的应答则传输序列的剩余部分，当发生冲突时，读写器根据第一次冲突出现的位置，产生两个新的查询码分别进行搜索。随着搜索深度的增加，分支内的标签越来越少，直至对唯一的标签进行识别。随着分支内标签的数量的减少会产生大量的空闲时