MCPcopy Create free account
hub / github.com/JsonChao/Awesome-Algorithm-Study / leftRotate

Method leftRotate

data_struct_study/src/avl/AVLTree.java:187–201  ·  view source on GitHub ↗

RR，为保持平衡，进行左旋转. 对节点 y 进行向左旋转操作，返回旋转后新的根节点 x。 y x / \ / \ T1 x 向左旋转 (y) y z / \ - - - - - - - -> / \ / \ T2 z T1 T2 T3 T4 / \ T3 T4 @param y 不平衡节点 @return 新的平衡节点 x

(Node y)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 2

addMethod · 0.95
removeMethod · 0.95

Calls 1

getHeightMethod · 0.95

Tested by

no test coverage detected