紅黑樹深刻剖析及Java實現

振興 ·2016-12-02 21:24java 紅黑樹深刻剖析及Java實現 紅黑樹是平衡二叉查找樹的一種。爲了深刻理解紅黑樹，咱們須要從二叉查找樹開始講起。node BST 二叉查找樹（Binary Search Tree，簡稱BST）是一棵二叉樹，它的左子節點的值比父節點的值要小，右節點的值要比父節點的值大。它的高度決定了它的查找效率。算法 在理想的狀況下，二叉查找樹增刪查改的時間複雜度爲O

>>阅读原文<<