平衡树 Self-balancing binary search tree

（重定向自Balanced binary tree）

平衡树是计算机科学中的一类数据结构。平衡树是计算机科学中的一类改进的二叉查找树。一般的二叉查找树的查询复杂度是跟目标结点到树根的距离（即深度）有关，因此当结点的深度普遍较大时，查询的均摊复杂度会上升，为了更高效的查询，平衡树应运而生了。

在这里，平衡指所有叶子的深度趋于平衡，更广义的是指在树上所有可能查找的均摊复杂度偏低。

单词	Balanced binary tree
释义	Balanced binary tree 中文百科平衡树 Self-balancing binary search tree （重定向自Balanced binary tree）平衡树是计算机科学中的一类数据结构。平衡树是计算机科学中的一类改进的二叉查找树。一般的二叉查找树的查询复杂度是跟目标结点到树根的距离（即深度）有关，因此当结点的深度普遍较大时，查询的均摊复杂度会上升，为了更高效的查询，平衡树应运而生了。在这里，平衡指所有叶子的深度趋于平衡，更广义的是指在树上所有可能查找的均摊复杂度偏低。英语百科 Self-balancing binary search tree 平衡树（重定向自Balanced binary tree） In computer science, a self-balancing (or height-balanced) binary search tree is any node-based binary search tree that automatically keeps its height (maximal number of levels below the root) small in the face of arbitrary item insertions and deletions.
随便看	copper beaker的意思 copper bearing的意思 copper bearing alloy的意思 copper bearing steel的意思 Copper beech的意思 copper beeches的意思 copperbelly的意思 Copper Belt的意思 Copperbelt的意思 Copperbelt Prov.的意思 Copperbelt的意思 Copper beryllium的意思 copper beryllium alloy的意思 copper bichromate的意思 copper billet的意思 Copper binding protein的意思 copper binding wire的意思 copper biphosphite的意思 copper bit的意思 copper black的意思 copper blast furnace的意思 copper blazing的意思 copper blende的意思 copper blight的意思 copper blister的意思

Balanced binary tree

平衡树 Self-balancing binary search tree

Self-balancing binary search tree 平衡树