(js描述的)數據結構[樹結構之紅黑樹](13)

1.二叉送搜索樹的缺點: 2.紅黑樹難度: 3.紅黑樹五大規則: 4.紅黑樹五大規則的作用: 5.紅黑樹二大變換: 1)變色 2)旋轉 6.紅黑樹的插入五種變換情況: 先聲明--------插入的數據都是紅色!! 1) 插入的位置是 根節點 --------------------------------------------直接插入根節點位置,並且把 顏色變爲黑色。 2) 插入的位置 父節點
相關文章
相關標籤/搜索