中英▼
go top

Self-balancing binary search tree

  • 平衡树（平衡树是一种改进的二叉查找树，能够保证查询复杂度不会随着结点深度的增加而上升，从而提高查询效率。它的平衡指所有叶子的深度趋于平衡，更广义的是指在树上所有可能查找的均摊复杂度偏低）

英英释义

Self-balancing binary search tree

  • abstract: An example of an unbalanced tree; following the path from the root to a node takes an average of 3.27 node accesses

以上来源于: WordNet

双语例句

  • Red-black tree is a self-balancing binary search tree.

    红黑树 是一个自平衡的二叉查找树。

    youdao

  • Unlike other self-balancing binary search trees that provide worst case O(log n) lookup time, scapegoat trees have no additional per-node overhead compared to a regular binary search tree.

    和其它的提供了最坏情况O（log n） 查找时间的自平衡二分查找树不同，替罪羊树与普通的二分查找树相比，并没有对每个节点增加额外的开销。

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定