简析平衡树（一）——替罪羊树 Scapegoat Tree

前言 平衡树在个人心目中，一直都是一个很高深莫测的数据结构。不过， 因为最近作的题目的题解中常常出现“平衡树”这三个字，我决定从最简单的替罪羊树开始，好好学习平衡树。html 简介 替罪羊树，英文名 S c a p e g o a t   T r e e Scapegoat\ Tree Scapegoat Tree，是 我认为平衡树中最简单的一种。node 替罪羊树能够看成一棵很是暴力的二叉搜索树

>>阅读原文<<