2021年10月28日
搜索二叉树，AVL树，SB树，红黑树，跳表（二）
摘要： SB树(SizeBalance树) 每个结点所在子树的结点个数不小于其兄弟的两个孩子所在子树的结点个数。不算重复的key，只算这个树上有多少不同的key。AVL维持了高度，SB树维持了节点的个数。 检查平衡性图解 LL：对X进行右旋 RR：对X进行左旋 LR： 将有问题的孙子节点旋转到整体顶部 Si 阅读全文
posted @ 2021-10-28 10:36 YanickFan 阅读(122) 评论(0) 推荐(0)