二叉樹——平衡二叉排序樹的四種調整類型

關於平衡二叉樹、二叉排序樹、平衡二叉排序樹的概念這裏就不一一詳細介紹了，這裏主要是簡單介紹一個如何將一個非平衡二叉排序樹調整爲平衡二叉排序樹。 平衡二叉排序樹的調整主要有以下四種類型： LL型——即左左型： 這三個結點的值得大小依次爲：A > B > C        RR型——即右右型： 這三個結點的值得大小依次爲：A > B > C   LR型——即左右型： 這三個結點的值得大小依次爲：A >

>>阅读原文<<