出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 二叉排序树 |
| 释义 | 二叉排序树 二叉排序树 支持动态查找表的最基础的数据结构。是一棵满足特定条件的二叉树。树上每个结点的值都大于它的左子树上的结点值，并小于它右子树上的结点值。查找从根结点开始。如果被查元素比根结点大，到右子树继续查找。如果被查元素比根结点小，到左子树继续查找。当被查元素等于根结点时，查找完成。保证插入、删除和查找的平均情况下的时间复杂度都是对数的，最坏情况则是线性的。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。