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

词条	伸展树
释义	伸展树信息科学卷伸展树　　一种平衡性比平衡树稍差的二叉排序树。不需要维护平衡信息，比平衡树的实现简单得多。不保证单个操作在最坏情况下的对数时间性能，但可保证任何一系列操作的平均时间是对数的。出处：信息科学卷 • 计算机科学技术 • 软件与系统
随便看	铁保铁催化剂铁(公)路工程测量铁公鸡铁兵器铁军铁冠铁冠图铁冶务铁刃城铁列克提事件铁利部铁券价带顶价格价格上限价格下限价格体制价格体制改革价格体系价格冻结价格刚性价格双轨制价格发现过程价格性不平衡

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