紅黑樹介紹與分析

最近覺得C++生疏了,拿出侯捷的《STL源碼剖析》翻了翻,看到C++ set,map底層實現機制,其中採用的就是紅黑樹數據結構,另外Linux內核對內存管理和進程調度都用到了紅黑樹,看來它不能讓人小視。自己從網上和書上重新看了下紅黑樹,把個人的理解放到博客上,跟大家討論,也作爲自己的重新梳理的方式。 紅黑樹(Red-Black Tree) 它是在1972 年由Rudolf Bayer 發明的,他稱
相關文章
相關標籤/搜索