You will implement a simplified version of the set class

Assignment Help C/C++ Programming
Reference no: EM13351178

You will implement a simplified version of the set class. You must implement all functions defined in the provided file set.h. You may add other member functions and variables as necessary.

Do NOT change the name of m_root and do NOT make it private. My testing program needs direct access. Also, you may wish to adapt the bst_node class. But, do not change the signatures or pre/post conditions of any of the existing bst_node functions, as my testing program will also use these.
You must also submit a driver program that thoroughly tests all set operations. Part of your grade will depend on the quality of your test cases. Make sure to test edge cases, small, and large inputs.

Implement automatic rebalancing. Use a threshold where if the difference in depth between any two leaf nodes becomes greater than 10, we rebalance the tree. You should not need to iterate through the entire tree on every insertion or removal to determine this. You will need to use an auxililiary data structure and/or alter the bst_node class to achieve this.

Reference no: EM13351178

Questions Cloud

1 one of the sidebands of an am dsb-lc broadcast station is : 1 one of the sidebands of an am dsb-lc broadcast station is measured to have a power of 63 dbm.nbspif the modulation is
Problem1 assumethefollowingsimpleb-treewithn4this tree : problem1 assumethefollowingsimpleb-treewithn4this tree consists of only a root node and three leaf nodes. recall that
Q1 if the weight of a room full of water is so great why : q1. if the weight of a room full of water is so great why dont the first floors of houses built over basements all
Marketing scenarios1arimount a well-known beauty and : marketing scenarios1.arimount a well-known beauty and grooming company wants to launch a new deodorant product. the
You will implement a simplified version of the set class : you will implement a simplified version of the set class. you must implement all functions defined in the provided file
Q patricia is researching venues for a restaurant business : q. patricia is researching venues for a restaurant business. she is estimating 3 chief features that she considers
Part-11describe your choice of application2what elements of : part-11.describe your choice of application?2.what elements of the software or hardware would consider in the
Part 1 time domain design and analysis - simulinkuse the : part 1 time domain design and analysis - simulinkuse the data provided1. to design a custom controller to reduce the
The logistics of a global cold chain getting fresh : the logistics of a global cold chain getting fresh vegetables from farms in thailand to supermarkets in europenature of

Reviews

Write a Review

C/C++ Programming Questions & Answers

  Write a program that declares three one dimensional

Write a program that declares three one dimensional arrays named miles, gallons, and mpg . Each array should be declared in main( ) and should be capable of holding ten double

  Need c++ solution to cover the final stage of euro 2012

From Group Fase to elimination fases, it´s not the user who defines teams, because that must be made automatically according to classification in group fase - considering regulations.

  Write a program to print the permutation

Write a program to print the permutation that lexicographically precedes the given input permutation.

  Create a class named gamer that has a field for name

Create a class named Gamer that has a field for name(string) and a field for points(int).

  Correct code so that it finds the sum of 20 numbers

Correct the following code so that it finds the sum of 20 numbers.

  Use object oriented design to create a program to shuffle

Use object oriented design to create a program to shuffle and deal a deck of cards. Deal two, five card hands.

  Hypothetical method lock over an object lock

Imagine a hypothetical version of Java where the object lock is replaced by a method lock. Under this system a call to a synchronised method would assign a lock for that method to the calling thread.

  Displays columns titled "name", "quantity", "price", value

Write a program that displays columns titled "Name", "Quantity", "Price", and "Value". The fourth column contains the result of multiplying each item's quantity by its price. In addition, the program should calculate and display the total value of th..

  Write equivalent compound statements

What action must be taken before a variable can be used in a program?

  Ruby implement primitive types

How does Ruby implement primitive types, such as those for integer and floating-point data?  3-What is the single most important practical difference between Smalltalk and C++?

  Define a function hypotenuse that calculates the hypotenuse

Define a function hypotenuse that calculates the hypotenuse of a right triangle when the other two sides are given. The function should take two arguments and return the hypotenuse as a double.

  How can we definean instance of this class

How can we definean instance of this class?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd