Skip to content

Commit

Permalink
Hiệu chỉnh ghi chú hàm insert_fixup
Browse files Browse the repository at this point in the history
  • Loading branch information
bangoc committed Dec 30, 2023
1 parent 36d0d28 commit 91492d6
Showing 1 changed file with 5 additions and 6 deletions.
11 changes: 5 additions & 6 deletions cont/tmap.h
Original file line number Diff line number Diff line change
Expand Up @@ -113,7 +113,7 @@ static inline void prefix##put_fixup(struct tname *t, struct TNN(tname) *n) {\
* u - nút đối xứng của p trong cây, chú bác của n (uncle)
* pp - là đỉnh của p (p->top)
*
* Trong các ví dụ minh họa thì nút có tên được viết hoa là nút đen,
* Trong các sơ đồ minh họa cây thì nút có tên được viết hoa là nút đen,
* nút có tên viết thường là nút đỏ, nút có thể là đen hoặc đỏ
* (không ảnh hưởng đển tính đúng đắn) thì được đặt trong dấu ()
*/ \
Expand Down Expand Up @@ -168,7 +168,7 @@ static inline void prefix##put_fixup(struct tname *t, struct TNN(tname) *n) {\
PP pp
p U lật mầu >> P U
n n
>>> & sau khi xoay phải ở GP thành =>>>
>>> & sau khi xoay phải ở PP thành =>>>
P
n pp
U
Expand Down Expand Up @@ -562,13 +562,13 @@ static struct tname *prefix##delete(struct tname *t, struct TNN(tname) *dn) { \
*tmp = node->left, \
*top, *rebalance; \
enum tcolors c; \
if (!tmp) { \
/* Trường hợp 1: Nếu nút đang xóa có không quá 1 nút con (dễ)
/* Trường hợp 1: Nếu nút đang xóa có không quá 1 nút con (dễ)
*
* Nếu có một con thì nút con phải là nút đỏ do tính chất 5,
* Nếu chỉ 1 con thì nút con phải là nút đỏ do tính chất 5,
* và nó phải là nút đen theo tính chất 4. Chúng ta điều chỉnh
* mầu trong lân cận để tránh gọi hàm sửa mầu sau này.
*/ \
if (!tmp) { \
top = node->top; \
c = node->color; \
prefix##change(node, child, t); \
Expand All @@ -579,7 +579,6 @@ static struct tname *prefix##delete(struct tname *t, struct TNN(tname) *dn) { \
rebalance = c == BLACK? top: NULL; \
} \
} else if (!child) { \
/* Vẫn trường hợp 1 nhưng nút con là node->left */ \
top = node->top; \
c = node->color; \
prefix##change(node, tmp, t); \
Expand Down

0 comments on commit 91492d6

Please sign in to comment.