弄清查询(nqcx.com) - 免费实用便民查询工具大全网
功能直达
平衡树(Balance Tree，BT) 指的是，任意节点的子树的高度差都小于等于1。常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。平衡树可以完成集合的一系列操作, 时间复杂度和空间复杂度相对于“2-3树”要低，在完成集合的一系列操作中始终保持平衡，为大型数据库的组织、索引提供了一条新的途径。设“2-3 树”的每个结点存放一组与应用问题有关的数据, 且有一个关键字 (>0的整数) 作为标识。关键字的存放规则如下:对于结点X, 设左、中、右子树均不空, 则左子树任一结点的关键字小于中子树中任一结点的关键字;中子树中任一结点的关键字小于结点X的关键字;而X的关键...
【平的意思】：平 píng（ㄆ一ㄥˊ） （一）、不倾斜，无凹凸，像静止的水面一样：平地。平面。平原。（二）、均等： 详情>
【衡的意思】：衡 héng（ㄏㄥˊ） （一）、秤杆，泛指秤：衡器。衡镜（借指辨别是非善恶的标准）。衡鉴（衡镜）。（ 详情>
【树的意思】：树（樹） shù（ㄕㄨˋ） （一）、木本植物的通称：树木。树林。树大根深（喻势力大，根基牢固）。（二 详情>
