“平衡树”的意思、由来-百科全书

词条	平衡树
释义	平衡树信息科学卷平衡树　　结构良好的二叉排序树。在插入和删除时采用旋转的方法保证二叉排序树的高度是对数级的，不会退化成单链表。因而最坏情况的时间复杂度是对数的。常用的平衡树有AVL树、红黑树、AA树等。出处：信息科学卷 • 计算机科学技术 • 软件与系统
随便看	社会发生论社会变迁社会变迁多因素论社会变迁理论社会合作社会同一性社会咨询社会哲学社会哲学概论社会哲理法学派社会唯一论社会唯名论社会唯实论社会团体法人社会团结社会图社会地位社会地理学社会均衡社会均衡模式社会均衡论社会基准法社会基本矛盾社会大学社会失范

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