Home > @hz-9/algorithm > AdelsonVelskiiLandiTree

AdelsonVelskiiLandiTree class

Self-balancing tree.

自平衡树。

Signature:

export declare class AdelsonVelskiiLandiTree<T> extends BinarySearchTree<T>

Extends: BinarySearchTree<T>

Methods

Method	Modifiers	Description
_addNode(node, value)	protected
_getBalanceFactor(node)	protected	Get the height difference of a node. 获取节点高度差距。
_getNodeHeight(node)	protected	Get the height of a node. 获取节点高度。
_removeNode(node, value)	protected
_rotationLL(node)	protected	Left rotation. (Left - Left) 向右的单旋转。（左 - 左） 3 2 / / \ 2 => 1 3 / 1
_rotationLR(node)	protected	Left-Right rotation. (Left - Right) 向左的单旋转。（左 - 右） 3 3 2 / \ / \ / \ 1 c4 rotateLeft(1) 2 c4 rotateRight(3) 1 3 / \ => / \ => / \ / \ c1 2 1 c3 c1 c2 c3 c4 / \ / \ c2 c3 c1 c2
_rotationRL(node)	protected	Right-Left rotation. (Right - Left) 向右的单旋转。（右 - 左） 1 1 2 / \ / \ / \ c1 3 rotateRight(3) c1 2 rotateLeft(2) 1 3 / \ => / \ => / \ / \ 2 c4 c2 3 c1 c2 c3 c4 / \ / \ c2 c3 c3 c4
_rotationRR(node)	protected	Right rotation. (Right - Right) 向左的单旋转。（右 - 右） 1 2 \ / \ 2 => 1 3 \ 3