- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 二叉树左右旋性质不变
条件:旋转前是排好序的排序二叉树 满足:a 对pivot左旋: 旋转后关系如下: a 对pivot右旋: 旋转后关系如下: a 可以通过归并法得出左右旋转不变序,也可以通过,“旋转未改变各节点的相对关系”得出结论。
2015-07-26 10:26:31 396
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
条件:旋转前是排好序的排序二叉树 满足:a 对pivot左旋: 旋转后关系如下: a 对pivot右旋: 旋转后关系如下: a 可以通过归并法得出左右旋转不变序,也可以通过,“旋转未改变各节点的相对关系”得出结论。
2015-07-26 10:26:31 396
TA创建的收藏夹 TA关注的收藏夹
TA关注的人