【数据结构】SBTree——平衡二叉排序树(C语言)
最新推荐文章于 2023-02-15 21:00:59 发布
本文介绍了SBTree(平衡二叉排序树)的平衡条件,包括LL、LR、RR、RL四种旋转操作及其触发情况。尽管资料指出删除操作后不需要调整,但作者对此提出疑问,认为删除可能导致失衡,因此删除操作可能与二叉排序树类似。最后,文章提供了代码演示。
摘要由CSDN通过智能技术生成