【摘要】 查找是计算机中经常要用到的操作。二叉排序树排序树查找属于动态查找类,二叉排序树查找算法与建立算法密切相关。给出了一种计算二叉排序树平均查找长度的算法,希望能对查找算法的研究起到一点作用。更多还原

【Abstract】 Search is an operation that often used in computer. Binar y sort tree search belongs to dynamic lookup type. Binary sort tree search algorithm is closely related with the build algorithm. This paper presents average search length algorithm that calculate on binary sort tree, hoping to plays a role on study of search algorithm.更多还原