紅黑樹的插入和刪除

本文轉載於：http://www.javashuo.com/article/p-kepqwywk-cz.html 1、紅黑樹介紹 （1）二叉查找樹     二叉查找樹，也稱有序二叉樹（ordered binary tree），或已排序二叉樹（sorted binary tree），是指一棵空樹或者具有下列性質的二叉樹： 若任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若任意節

>>阅读原文<<