百科知识

sfjy000041平衡树是怎么计算的?

2016-10-27 22:32:37不***
sfjy000041平衡树是怎么计算的?sfjy000041平衡树是怎么计算的?:数一下旧的parent左subtree有多少nodes?右subtree有多少nodes?旋转后新的parent左右s?

最佳回答

  • 数一下旧的parent左subtree有多少nodes?右subtree有多少nodes?旋转后新的parent左右subtrees又各有多少nodes?发现右旋的效果会让树的重心往右移;而左旋的效果则是让树的重心往左移
    2016-10-27 22:32:36
  • 很赞哦! (90)