紅黑樹真的沒你想的那麼難

概述 TreeMap是紅黑樹的java實現，紅黑樹能保證增、刪、查等基本操做的時間複雜度爲O(lgN)。 首先咱們來看一張TreeMap的繼承體系圖： java 仍是比較直觀的，這裏來簡單說一下繼承體系中不常見的接口NavigableMap和SortedMap，這兩個接口見名知意。先說NavigableMap接口，NavigableMap接口聲明瞭一些列具備導航功能的方法，好比： web /**

>>阅读原文<<