有且仅有一个特定的称为根的结点；当n>1时，其余结点可分为m(m>0)个互不相交的有限集合T1、T2、T3、…、Tm，其中每个集合本身又是一棵树，并且称为根节点的子树。没有后继的结点称为叶结点（或终端结点）；有后继的结点称为分支结点（或非终端结点）；除了根结点外，任何一个结点都有且仅有一个前驱；每个结点可以有0个或多个后继。树是一种递归的数据结构。n=0时，为空二叉树；由一个根结点和两个互不相交的

则查找成功，返回该元素在线性表中的位置，若已经查找到线性表另一端，但还没查找到符合条件的元素，则返回查找失败的信息。线性探测法可能使第i个散列地址的同义词存入第i+1个散列地址，这样本应存入第i+1个散列地址的元素就争夺第i+2个散列地址的元素的地址，从而造成大量元素在相邻的散列地址上堆积，大大降低了查找效率。分块查找的时间复杂度取决于块的数量以及块内元素的数量，在最坏的情况下（即目标位于最后一个