sb树 添加或删除节点后调整 1.LL型:对整棵树右旋,在调整右旋后,再调节整节点的右孩子,最后是头节点。 2.RR型:对整棵树左旋,在调整左旋后,再调整头节点的左孩子,最后是头节点。 3.LR型:对头节点的左孩子那颗子树进行左旋,对整棵树右旋,再调整头节点的左孩子或先调整头节点的右孩子,最后再调整头节点。 4.RL型:对头节点的右孩子的那个颗子树右旋,对整颗子树左旋,再调整头节点的左孩子或先调整头节点的右孩子,最后再调整头节点。 跳表(单链表) 根据扔色子决定指向的索引。