网站首页  汉语  俄语  英语

请输入您要查询的字词:

 

字词 二叉排序树
释义
二叉排序树
二叉排序树  支持动态查找表的最基础的数据结构。是一棵满足特定条件的二叉树。树上每个结点的值都大于它的左子树上的结点值,并小于它右子树上的结点值。查找从根结点开始。如果被查元素比根结点大,到右子树继续查找。如果被查元素比根结点小,到左子树继续查找。当被查元素等于根结点时,查找完成。保证插入、删除和查找的平均情况下的时间复杂度都是对数的,最坏情况则是线性的。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
随便看

 

修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/6/28 16:35:40