平衡二叉树
【词语拼音】píng héng èr chā shù
【词语繁体】平衡二叉樹
【词语结构】式词语
【词语字数】五字词语
【网络解释】
平衡树(Balance Tree，BT) 指的是，任意节点的子树的高度差都小于等于1。常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。平衡树可以完成集合的一系列操作, 时间复杂度和空间复杂度相对于“2-3树”要低，在完成集合的一系列操作中始终保持平衡，为大型数据库的组织、索引提供了一条新的途径。设“2-3 树”的每个结点存放一组与应用问题有关的数据, 且有一个关键字 (>0的整数) 作为标识。关键字的存放规则如下:对于结点X, 设左、中、右子树均不空, 则左子树任一结点的关键字小于中子树中任一结点的关键字;中子树中任一结点的关键字小于结点X的关键字;而X的关键...
平衡树二力平衡二叉查找树二叉树遍历线索二叉树二叉树算法排序二叉树穿线二叉树完全二叉树平衡超平衡平衡衡平茶树茶二叉蚜四叉树八叉树热平衡力平衡平衡怪平衡盘平衡箱平维衡氧平衡平衡轴平衡了平衡吊平衡块平衡环平衡阀找平衡灰平衡碳平衡二叉式平衡线搞平衡平衡棒平衡液平衡翼平衡点平衡车酶平衡相平衡平衡窗平叉苔平衡觉平衡力衡平法平衡神平衡囊平衡性平衡梁平衡水平衡胞平衡论膜平衡色平衡平衡器平衡表平衡说平衡重氮平衡平衡木黑平衡平衡道新平衡水平衡准平衡平衡机平衡潮平衡石平衡锤麦二叉蚜橘二叉蚜茶二叉蚜魾二叉虫梨二叉蚜平面交叉叉车平台平行分叉沙量平衡保持平衡养分平衡分配平衡动平衡仪均相平衡多面平衡多平衡点简易平衡认知平衡自动平衡平衡奔跑平衡管理平衡湿度无功平衡化学平衡平衡电路平衡酸碱