摘要
查找是计算机中经常要用到的操作。二叉排序树排序树查找属于动态查找类,二叉排序树查找算法与建立算法密切相关。给出了一种计算二叉排序树平均查找长度的算法,希望能对查找算法的研究起到一点作用。
Search is an operation that often used in computer. Binary 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.
出处
《电脑编程技巧与维护》
2014年第4期9-10,共2页
Computer Programming Skills & Maintenance
关键词
二叉排序树
查找
平均查找长度
队列
Binary sort tree
Search
Average Search Length （ASL）
Queue
