• <nav id="yomwe"></nav>
  • <nav id="yomwe"></nav>
  • <menu id="yomwe"><strong id="yomwe"></strong></menu>
    成都人才市場官網歡迎您!誠信人才市場是最具規模的成都人才市場,每日常設成都招聘會,成都人才網www.scjdjt.com成都全職兼職招聘
    注冊
    成都 切換地區
    成都
    綿陽
    德陽
    南充
    宜賓
    自貢
    樂山
    瀘州
    達州
    內江
    遂寧
    攀枝花
    眉山
    廣安
    資陽
    涼山
    廣元
    雅安
    巴中
    阿壩
    甘孜
    【算法面試之數據結構】紅黑樹(不懂底層,焉能成神)
    更新時間:2020-10-22 來源:百家號 作者:進取的小程序猿兒 瀏覽次數:220

    紅黑樹是什么?

    紅黑樹,Red-Black Tree 「RBT」是一個自平衡(不是絕對的平衡)的二叉查找樹(BST)。


    紅黑樹的特征是什么?

    1. 節點是紅色或黑色。

    2. 根是黑色。

    3. 所有葉子都是黑色(葉子是 NIL 節點)。

    4. 每個紅色節點必須有兩個黑色的子節點。(從每個葉子到根的所有路徑上不能有兩個連續的紅色節點。)(新增節點的父節點必須相同)

    5. 從任一節點到其每個葉子的所有簡單路徑都包含相同數目的黑色節點。(新增節點必須為紅)

    復雜度

    紅黑樹的時間復雜度為: O(lgn)。

    應用

    關聯數組:如 STL 中的 map、set

    (這點很重要,在面試時考察STL時會考察這個點)


    熱線電話:15982851048 E-mail:www5181314@163.com
    公司地址:成都市武侯區磨子橋新南路123號百腦匯4樓
    公交路線:6.27.34.55.62.72.92.237等至磨子橋站下
    地鐵路線:地鐵3號線磨子橋站A出口

    提示:本系統需要運行在IE9.0或以上版本的瀏覽器(如:360瀏覽器極速模式、谷哥瀏覽器、火狐瀏覽器等);建議使用1280*720分辨率以上瀏覽。

    版權所有: 2003 - 2014 人才聯盟網 www.scjdjt.com(成都人才市場-成都人才網) 蜀ICP備05001663號 技術支持: 萬息科技

    A片中文字幕在线播放