找到约 1 条结果(用时 0.03 秒)

平衡树是什么意思_平衡树的含义解释

词速通 - 汉语词语词典 › 词语 › 平衡树

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

词条详情

拼音píng héng shù
拼音字母ping heng shu
首字母phs
注音ㄆㄧㄥˊ ㄏㄥˊ ㄕㄨˋ
注音符号ㄆㄧㄥ ㄏㄥ ㄕㄨ
扩展释义:平衡树(Balance Tree,BT) 指的是,任意节点的子树的高度差都小于等于1。常见的符合平衡树的有,B树(多路平衡搜索树)、AVL树(二叉平衡搜索树)等。平衡树可以完成集合的一系列操作, 时间复杂度和空间复杂度相对于“2-3树”要低,在完成集合的一系列操作中始终保持平衡,为大型数据库的组织、索引提供了一条新的途径。设“2-3 树”的每个结点存放一组与应用问题有关的数据, 且有一个关键字 (>0的整数) 作为标识。关键字的存放规则如下:对于结点X, 设左、中、右子树均不空, 则左子树任一结点的关键字小于中子树中任一结点的关键字;中子树中任一结点的关键字小于结点X的关键字;而X的关键...
友情链接: 抓书网 短词网 书号查询 星云网 婴儿食品是什么意思? 蔡伦纪念园是什么意思? jiù tāng xià miàn 就汤下面是什么意思? SVG转CSS 在线将SVG转为CSS背景图片是什么意思? 厂房/仓库是什么意思? 解题技巧是什么意思? 查看香港天气-福州天气 查看香港天气 香港是什么意思? N是什么意思? 房东模拟器2恋爱模拟 模拟经营 / 165.8M 2026-03-06 18:30:03 下载是什么意思? 网站首页是什么意思? 我请你吃饭是什么意思? 查一查是什么意思? 永不放弃 墨汁跳跳小游戏在线玩。说明:空格键控制跳跃。是什么意思? 洁瑞是什么意思? 禁加是什么意思? 百家号是什么意思?