marked node 中文意思是什麼

marked node 解釋
有標記節點
  • marked : adj. 1. 有記號的，加印記的。2. 受監視[注意]的。3. 顯著的，著名的，（差別等）明顯的。adv. -ly ,-ness n.
  • node : n 1 節；結；瘤；【蟲類】結脈。2 【植物；植物學】莖節；【醫學】硬結腫；結，節結；【天文學】交點。3...
  1. After the new node is inserted and marked as red, the four prerequisites of a red - black tree are checked

    插入新節點並將其標記為紅之後，將檢查紅黑樹的四個先決條件。
  2. If they are both red nodes, the prerequisite " if a node is red, then both its children are black " is not met, so both its parent and its uncle are marked as black, and the new nodes parent s parent is marked as red

    如果它們都是紅節點，則不滿足「如果節點為紅，則其兩個子節點都為黑」的先決條件，所以將其父節點和它的兄弟節點都標記為黑，同時將新節點的父節點的父節點標記為紅。
分享友人
分享到 Line

分享到臉書