Skip to content

Commit

Permalink
code style
Browse files Browse the repository at this point in the history
  • Loading branch information
wolkykim committed Jul 23, 2023
1 parent 7f58402 commit 58568ea
Showing 1 changed file with 5 additions and 5 deletions.
10 changes: 5 additions & 5 deletions src/containers/qtreetbl.c
Original file line number Diff line number Diff line change
Expand Up @@ -998,12 +998,12 @@ int node_check_llrb(qtreetbl_t *tbl, qtreetbl_obj_t *obj) {
/**
* Verifies that the invariants of the red-black tree are satisfied.
*
* Root property: The root of the red-black tree is black.
* Red property: The children of a red node are black.
* Root property: The root of the red-black tree is black.
* Red property: The children of a red node are black.
* Black property: For each node with at least one null child,
* the number of black nodes on the path from the root
* to the null child is the same.
* LLRB property: 3-nodes always lean to the left and 4-nodes are balanced.
* the number of black nodes on the path from the root
* to the null child is the same.
* LLRB property: 3-nodes always lean to the left and 4-nodes are balanced.
*
* @param tbl qtreetbl_t container pointer.
*/
Expand Down

0 comments on commit 58568ea

Please sign in to comment.