簡析平衡樹（一）——替罪羊樹 Scapegoat Tree

前言 平衡樹在個人心目中，一直都是一個很高深莫測的數據結構。不過， 因爲最近作的題目的題解中常常出現「平衡樹」這三個字，我決定從最簡單的替罪羊樹開始，好好學習平衡樹。html 簡介 替罪羊樹，英文名 S c a p e g o a t   T r e e Scapegoat\ Tree Scapegoat Tree，是 我認爲平衡樹中最簡單的一種。node 替罪羊樹能夠看成一棵很是暴力的二叉搜索樹

>>阅读原文<<