struct

Tree (2)

1.BST(binary search tree)

ADT

Find

find max/min node

insert

delete

2.平衡二叉树

regulate the balance tree

the premise of all the regulations – the tree is also binary search tree

RR(right child tree’s right child tree)

LL

LR

RL

eg