平衡树
基本解释
简解
平衡树的词语属性
拼音píng héng shù
拼音字母ping heng shu
拼音首字母phs
平衡树的百科含义
平衡树(Balance Tree，BT) 指的是，任意节点的子树的高度差都小于等于1。常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。平衡树可以完成集合的一系列操作, 时间复杂度和空间复杂度相对于“2-3树”要低，在完成集合的一系列操作中始终保持平衡，为大型数据库的组织、索引提供了一条新的途径。设“2-3 树”的每个结点存放一组与应用问题有关的数据, 且有一个关键字 (>0的整数) 作为标识。关键字的存放规则如下:对于结点X, 设左、中、右子树均不空, 则左子树任一结点的关键字小于中子树中任一结点的关键字;中子树中任一结点的关键字小于结点X的关键字;而X的关键...
猜你喜欢
- duicu镦粗
- diqi第七
- guyiyouzhi古已有之
- shixuancan石玄参
- mulvqian木绿茜
- yishupinzhengquanhua艺术品证券化
- zhongkuiguhuayoupiao钟馗古画邮票
- louwei娄伟
- zhangxuhui张旭辉
- xianshigongzhengchu西安市公证处
- pingmianjingtiguan平面晶体管
- gaituguiliu改土归流
- qiulingutingtu秋林孤亭图
- jinshanweishi金山卫士
- chenliwen陈丽雯
- yililu伊犁鲈
- zhouxiaowei周小卫
- penghuiming彭辉明
- chajiasi查加寺
- sunwuchengqujiedao孙吴城区街道
- guidaoche轨道车
- ganqizhanmo干戚战魔
- duihuanlv兑换率
- zhongdonghuangguasuannai中东黄瓜酸奶
- gaokejitaoci高科技陶瓷
- koubaba口叭叭
- yuanweidong袁卫东
- danjichongshu单极虫属
- yisuda一苏大
- wuhanaiqinggushi武汉爱情故事