/
githubmirror
/
postgres
Обзор
Документация
Войти
/
githubmirror
/
postgres
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
src/test/modules/test_rbtree/README
13 строк
608 B
Tom Lane
Add a test harness for the red-black tree code.
10 сен 2017, 20:26
10 сен 2017, 20:26
610bbdd
Код
Авторство
О чём код?
test_rbtree is a test module for checking the correctness of red-black tree operations. These tests are performed on red-black trees that store integers. Since the rbtree logic treats the comparison function as a black box, it shouldn't be important exactly what the key type is. Checking the correctness of traversals is based on the fact that a red-black tree is a binary search tree, so the elements should be visited in increasing (for Left-Current-Right) or decreasing (for Right-Current-Left) order. Also, this module does some checks of the correctness of the find, delete and leftmost operations.