數據結構算法 - 紅黑樹

紅黑樹是一棵自平衡的二叉搜索樹，所以在學習紅黑樹以前，咱們須要回顧一下以前所學的知識二叉搜索樹和平衡二叉樹。web 1.二叉搜索樹 二叉搜索樹又叫二叉查找樹或者二叉排序樹，它首先是一個二叉樹，並且必須知足下面的條件：算法 1）若左子樹不空，則左子樹上全部結點的值均小於它的根節點的值；svg 2）若右子樹不空，則右子樹上全部結點的值均大於它的根結點的值學習 3）左、右子樹也分別爲二叉搜索樹 3d 2

>>阅读原文<<