数组:
链表:
增删:
双向链表:
二叉树:
平衡二叉树:
左左:右旋,遗留下来的子树放到右边
——————————>>>>>>>>>>>>>>>>>>>
2.左右(先变成左左,再右旋)
——————————>>>>>>>>>>>>>>>>>>>
——————————>>>>>>>>>>>>>>>>>>>
右右:
——————————>>>>>>>>>>>>>>>>>>>
右左:
——————————>>>>>>>>>>>>>>>>>>>
——————————>>>>>>>>>>>>>>>>>>>
红黑树:
---------------------------------->>>>>>>>>>>>>>>>>>>