Author: Shashikant Kadam
B+ Tree implementation using C++
Requirements: C++ compiler (ex. g++)
Compile instructions: Give the following command in terminal:
$g++ bptree.C
Run instructions: Give the following command in terminal:
$./a.out <optional log file>
Operations:
- Creating a fresh tree:
simply execute without any log file (
$./a.out
)
giveinsert <key>
command in the program - Inserting keys:
give
insert <key>
command in the program - Deleting keys:
give
delete <key>
command in the program - Search keys:
give
search <key>
command in the program - Display tree in depth first manner:
give
display
command in the program - Save log:
give
save
command in the program and then give filename - Load tree from a log file:
simply execute with a log file (
$./a.out <log file>
) - Exit and free memory:
give
exit
command in the program