紅黑樹原理解析以及Java實現

紅黑樹 本文的主要內容： 一、紅黑樹的基本概念以及最重要的5點規則。 二、紅黑樹的左旋轉、右旋轉、從新着色的原理與Java實現； 三、紅黑樹的增長結點、刪除結點過程解析；java 1.紅黑樹的基本概念與數據結構表示 首先紅黑樹來個定義：node 紅黑樹定義：紅黑樹又稱紅-黑二叉樹，它首先是一顆二叉樹，它具體二叉樹全部的特性。同時紅黑樹更是一顆自平衡的排序二叉樹(平衡二叉樹的一種實現方式)。web

>>阅读原文<<