2018年6月3日
平衡树--替罪羊树 *
摘要： 平衡树–替罪羊树–yangkai 身为平衡树却不做任何形式的旋转，替罪羊树可以称得上是最暴力的平衡树了。替罪羊树(SGT)保留有二叉搜索树的基本性质，即对于任意一个节点t，左儿子的所有节点比它小，右儿子的所有节点比它大。但是既然不基于翻转，它怎样维护平衡树的... 阅读全文
posted @ 2018-06-03 14:22 Dream_maker_yk 阅读(172) 评论(0) 推荐(0) 编辑