OrgZephyr/zephyr - zephyr - Rick Blacktea

2 lines

15 B

Plaintext

Raw Normal View History

tests: rbtree test Test for the rbtree balanced tree. The theory here is that the test uses a PRNG to randomly build and modify trees build from an array of node objects (whose comparison operator is just their memory address). It begins with tiny node sets, so as to catch edge cases (e.g. nodes being the root, or a leaf, or parent/child) in the balancing algorithm before increasing the size and continuing. At each iteration the resulting tree is walked, verifying that it contains exactly the nodes that we expect it should, that they appear in the correct sorted order in the walk, that their local structure matches a correct binary tree, and that the red/black rules are followed always: * The root must be black * Red nodes can have only black children * The path from the root to any NULL child pointer in the tree must cross the same number of black nodes. Signed-off-by: Andy Ross <andrew.j.ross@intel.com>

2018-03-22 04:46:34 +08:00

CONFIG_ZTEST=y