请输入您要查询的字词:

 

单词 AVL tree
释义
AVL tree

Computer
  • A binary search tree such that for each node the heights of the left and right subtrees differ by at most one. Thus the balance of each node is − 1, 0, or + 1. During insertion or deletion, a node in an AVL tree may become critical or unbalanced and then the tree has to be reorganized to maintain its balanced property. The tree is named after its originators, Georgy Maximovitch Adel’son-Vel’skii and Yevgeney Mikhailovitch Landis.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/12/25 13:26:36