“伸展树”的意思、由来-百科全书

词条	伸展树
释义	伸展树信息科学卷伸展树　　一种平衡性比平衡树稍差的二叉排序树。不需要维护平衡信息，比平衡树的实现简单得多。不保证单个操作在最坏情况下的对数时间性能，但可保证任何一系列操作的平均时间是对数的。出处：信息科学卷 • 计算机科学技术 • 软件与系统
随便看	星君星周物质星命星回星团星图星夜星天牛星子星子假说星官星家星宿星宿海星岛日报星座星座卫星通信系统星座法院星形广场凯旋门星形接法星形支化丁基橡胶星形聚合物星敏感器星散星斗

百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。