Write delete() method and test for a custom Binary Search Tree

Ditutup Disiarkan Mar 9, 2016 Dibayar semasa penghantaran
Ditutup Dibayar semasa penghantaran

I have a hybrid of a binary search tree that was written specifically for domain names and related data. There are already insert, find, and compare methods, but I now have a need of delete functionality. I would like a delete method as well as a test fixture (nothing fancy, a simple main() will suffice) to demonstrate the functionality. This will be used in a large scale system

Using another library (STL, boost) to implement the data structure is not an option.

Rough idea for test fixture pseudocode:

read in file of domain names (could be [url removed, login to view] as well as [url removed, login to view], one per line)

for (i = 0; i < cmdline_arg_inserts; i++){

pop domain_name from the list;

create entry object based on domain_name;

[url removed, login to view](domain_name, entry, Parse_order++);

}

for (i = 0; i < cmdline_arg_deletes; i++){

[url removed, login to view](domain_name);

}

if (cmdline_arg_inserts > cmdline_arg_deletes){

cout remaining entries

If you have a different idea for a test fixture, I am open to new ideas there. The functionality of the delete() method is what is more important.

Pengaturcaraan C++

ID Projek: #9894289

Tentang projek

8 cadangan Projek jarak jauh Aktif 7 tahun lepas