词语含义

查询结果

平衡二叉树

píng héng èr chā shù

ㄆㄧㄥˊ ㄏㄥˊ ㄦˋ ㄔㄚ ㄕㄨˋ

「平衡二叉树」是什么意思？

更新 2026-07-15 20:09:55

扩展释义

平衡树(Balance Tree，BT) 指的是，任意节点的子树的高度差都小于等于1。常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。平衡树可以完成集合的一系列操作, 时间复杂度和空间复杂度相对于“2-3树”要低，在完成集合的一系列操作中始终保持平衡，为大型数据库的组织、索引提供了一条新的途径。设“2-3 树”的每个结点存放一组与应用问题有关的数据, 且有一个关键字 (>0的整数) 作为标识。关键字的存放规则如下:对于结点X, 设左、中、右子树均不空, 则左子树任一结点的关键字小于中子树中任一结点的关键字;中子树中任一结点的关键字小于结点X的关键字;而X的关键...

拆字组词

平 衡 二 叉 树

相关词语

友情链接

抓书网 短词网 书号查询 星云网 中考是什么意思？ 武汉天气预报30天是什么意思？ 天津天气预报30天是什么意思？ 地板用量计算器 帮助您快速、精准地计算所需的地板数量是什么意思？ 女朋友认错态度诚恳的检讨书十五篇是什么意思？ 全国天气预报网站地图是什么意思？ 中西医结合学报杂志社是什么意思？ 金秀特产是什么意思？ 查看安徽天气-今日体感 查看安徽天气 安徽是什么意思？ 济南天气预报30天是什么意思？ AI绘画是什么意思？ 南京天气是什么意思？ 苹果有什么功效是什么意思？ 百家号是什么意思？ 叶小丽是什么意思？ 杭州天气预报30天是什么意思？