數據結構-紅黑樹解析

小明：老師，紅黑樹是什麼樹呀？ 老師：紅黑樹是數據結構的一種，在JDK的TreeMap，TreeSet中都用應用，JDK8的HashMap中，當鏈表樹超過8的時候鏈表會轉換爲紅黑樹可以提高查詢效率。 小明：好深奧哦，可以詳細講講嗎？ 老師：好吧，要學習紅黑樹，咱們需要先來理解二叉查找樹（Binary Search Tree）。 二叉查找樹（BST）具備什麼特性呢？ 1.左子樹上所有結點的值均小於或

>>阅读原文<<