Проргамма представляет собой реализацию бинарного дерева поиска. Программа подробно задокументирована в исходниках.
Пример использования:
lis@lis-pc:~/work/sct/bst$ main
+ 4
Success inserting 4
+ 3
Success inserting 3
+ 6
Success inserting 6
+ 5
Success inserting 5
+ 7
Success inserting 7
+ -2
Success inserting -2
p
4
l: 3
l: -2
r: 6
l: 5
r: 7
- 4
Success erase 4
p
5
l: 3
l: -2
r: 6
r: 7
- 6
Success erase 6
p
5
l: 3
l: -2
r: 7