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

词条	伸展树
释义	伸展树信息科学卷伸展树　　一种平衡性比平衡树稍差的二叉排序树。不需要维护平衡信息，比平衡树的实现简单得多。不保证单个操作在最坏情况下的对数时间性能，但可保证任何一系列操作的平均时间是对数的。出处：信息科学卷 • 计算机科学技术 • 软件与系统
随便看	宁馨儿它它们它塌罗斯它山之石,可以攻玉宄宅宅兆宅券宅土宅地法宅基宅基地使用权宅家宅心宅忧宅相宅眷宅神宅第宅者宅道宅邸教堂宅院宇

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