平衡树

「平衡树」是什么意思？

更新 2026-07-11 23:52:07

• 拼音字母ping heng shu
• 首字母phs
• 注音符号ㄆㄧㄥ ㄏㄥ ㄕㄨ

扩展释义

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

拆字组词

相关词语

• 东方未明查含义
• 冷霜霜查含义
• 刘彦伟查含义
• 别忘了爱自己查含义
• 剪秋罗查含义
• 半尾小卷蛾查含义
• 卷棚查含义
• 双极型晶体管查含义
• 向阳中学查含义
• 商务旅行查含义
• 平曲线查含义
• 工头查含义
• 异或门查含义
• 废渣查含义
• 心悦胶囊查含义
• 手撕玻璃查含义
• 揶揄查含义
• 旧体诗查含义
• 掺胶查含义
• 星梦美少女查含义
• 李世英查含义
• 流星查含义
• 牛顿小子查含义
• 王幼侠查含义
• 田森大己查含义
• 眼黄毒蛾查含义
• 石笔海胆查含义
• 老成之见查含义
• 菩提查含义
• 蒋萍查含义
• 董旭峰查含义
• 蓬莱村查含义
• 重金属沉淀剂查含义
• 闪电螺旋查含义
• 高墙乡查含义
• 黑铁锄查含义
• 舟山市审计局查含义
• 摇滚舞会查含义
• 击倒出局期权查含义
• 巧公主查含义
• 工业储量查含义
• 签约爱人查含义
• 芦鹀疆西亚种查含义
• 黑带蛹笔螺查含义
• 眉毛片查含义
• 输液病查含义
• 布里草查含义
• 关山鸣查含义
• 贾彦亭查含义
• 恨你入骨查含义

热门组词

• 猪场乡组词
• 刘店乡组词
• 慧聪网组词
• 大福渔组词
• 陈建骐组词
• 舒德辉组词
• 福聚楼组词
• 新蓝酒组词
• 灰绿藜组词
• 曹元俊组词