2022年10月9日
平衡红黑树(状态机)与扩张区间树
摘要： 状态机：分类讨论，为了递归与美观，把重复的去掉 due to 二叉树不保证平衡，here comes Red-Black tree——每条路黑高相同，lmax<2lmin 类似还有AVLT（1.44lgn，但维护代价大） 红黑树的插入(只用到分类讨论) ？递归导致栈溢出吗 二叉树平常插入 INSER 阅读全文
posted @ 2022-10-09 10:11 clfire 阅读(26) 评论(0) 推荐(0) 编辑