左神算法筆記（十八）——平衡搜索二叉樹

搜索二叉樹 搜索二叉樹：對於搜索二叉樹的任何一個節點，左子樹的值都比節點小，右子樹的值都比他大。 TreeMap中，跟HashMap中同樣能夠提供key-value，同時會將key按照大小順序排列。中間採用的就是搜索二叉樹的知識。java 具有平衡性的搜索二叉樹：node AVL樹——平衡性最嚴格 任何一個節點的左子樹和右子樹高度差不大於1，複雜度仍是O(logN)。致使調整很是頻繁。web 紅黑

>>阅读原文<<