概要 目錄1 紅黑樹的介紹2 紅黑樹的應用3 紅黑樹的時間復雜度和相關證明4 紅黑樹的基本操作(一) 左旋和右旋5 紅黑樹的基本操作(二) 添加6 紅黑樹的基本操作(三) 刪除 作者：Sky Wang 於 2013-08-08 ...

概要 紅黑樹在日常的使用中比較常用，例如Java的TreeMap和TreeSet，C++的STL，以及Linux內核中都有用到。之前寫過一篇文章專門介紹紅黑樹的理論知識，本文將給出紅黑數的C語 ...

一、簡介 　　本文將通過圖解和代碼詳細講解AVL平衡二叉樹的性質及失衡和再平衡的內容。在看本文之前希望大家具備二分搜索樹的相關知識。或移步《二分搜索樹》了解二分搜索樹。 二、平衡二叉樹 　 ...

原創作品，可以轉載，但是請標注出處地址：https://www.cnblogs.com/V1haoge/p/10022092.html Java基礎系列-HashMap 1.8 概述 常量/ ...