树的调整

sb树

添加或删除节点后调整

1.LL型:对整棵树右旋,在调整右旋后,再调节整节点的右孩子,最后是头节点。

2.RR型:对整棵树左旋,在调整左旋后,再调整头节点的左孩子,最后是头节点。

3.LR型:对头节点的左孩子那颗子树进行左旋,对整棵树右旋,再调整头节点的左孩子或先调整头节点的右孩子,最后再调整头节点。

4.RL型:对头节点的右孩子的那个颗子树右旋,对整颗子树左旋,再调整头节点的左孩子或先调整头节点的右孩子,最后再调整头节点。

跳表(单链表)

根据扔色子决定指向的索引。

全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务