您现在的位置是：首页 >技术教程 >【算法&数据结构体系篇class36】有序表 （中篇）SB树、跳表网站首页技术教程

【算法&数据结构体系篇class36】有序表 （中篇）SB树、跳表

studyday1 2024-06-14 17:20:10
简介【算法&数据结构体系篇class36】有序表 （中篇）SB树、跳表

一、SB树（size-balance-tree）

1）让每一个叔叔节点为头的数，节点个数都不少于其任何一个侄子节点

2）也是从底层被影响节点开始向上做路径每个节点检查

3）与AVL树非常像，也是四种违规类型：LL、RR、LR、

风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。

站长推荐