树搜索

在数据库结构中，通常有两个量值得关注：

1.查找现有的随机记录，以及

2.在数据结构中插入新的随机记录。

数字树搜索理论中出现的一些常量是

（组织环境信息系统A065442号和A065443号)，其中是一个q个-多囊膜功能.Erdős公司（1948）证明了是不合理的、和有时被称为Erdős-Borwein公司常数.

成功搜索的预期比较次数为

如果搜索失败，则为

（组织环境信息系统A086309号和A086310型). 在这里是Euler-Mascheroni常数,,、和是小振幅周期函数，以及lg（长度）是底座2对数.

这个方差因为搜索是

（组织环境信息系统A086311号)用于插入的是

（组织环境信息系统A086312号).

数字搜索树中预期的双空位对数为

哪里

（组织环境信息系统A086313号)，也可以写

（弗拉乔莱特和里士满，1992年）。在这里，单个片段由

（组织环境信息系统A048651号)，其中是一个雅各比θ函数、和

（组织环境信息系统A086315号; 弗拉乔莱特和塞奇威克1986年，Finch 2003，修正了原始论文中出现的指数错误）。