Black height là gì?

2023-07-30 01:21:51 395 Lượt xem 97 Lượt thích

Noun Algorithm

Chiều cao đen

Chiều cao đen (black height) của cây đỏ đen (red-black tree) là số lượng nút màu đen (black node) trong bất kỳ đường đi (path) nào từ nút gốc (root node) đến nút lá (leaf node) là không đổi (cách khác, nó có thể được định nghĩa là chiều sâu màu đen (black depth) của bất kỳ nút lá nào).

Noun None

Chiều cao đen

Chiều cao đen (black height) của một nút (node) trong cây đỏ đen (red-black tree) là chiều cao đen (black height) của cây con (subtree) bắt nguồn bởi nó.