1 program
Video store program - design and implement a class to maintain customer data in a linked list. Because the search on a linked list is sequential and there fore can be time consuming, design and implement the class customerBTreeType so that this customer data can be stored in a binary search tree. The class customerBTreeType must be derived from class bSearchTreeType.
Needs input and output examples in a note pad/ word pad. Needs to be written in visual C++
2 program
(C.A.R. Hoarse) Let L be a list size n. The quick sort algorithm can be used to find the kth smallest item in L, where 0<= k<=n -1, without completely sorting L. Write and implement a C++ function, kThSmallestItem, that uses a version of the quick sort algorithm to determine the kth smallest item in L without completely sorting L.
Needs input and output examples in notepad/ wordpad.
Needs to be written in visual C++.
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.
3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).
## Platform
Visual C++ or .Net