binary trees in c++???
hi there,
im pretty new to C++ but i have to do a project which allows a number of product items to be stored in the info part of each node.
e.g.
11014 milk €1.99
this is an example of a product (bar code, description, price) in a grocery store checkout system. the items are sorted by the barcode numbers
any pointers would be appriated,
thanks
you have stated a word "node", which brings me to think that you are working with "linked lists"....is that so...??
if so.....
you would most likely want to create a class with all those 3 attributes as private data members of a function, and provide public functions that will be able to access them....
if we are speaking of linked lists there's a lot more to it than it seams...
(pointers and most likely dynamicly allocated members)
considering you are new to c++ you probably don't know templates, in this case we would have to design a "home-made" function that will be able to sort all the objects of this paritcular class based on the "barcode number"
it is not that difficult however it requires more planning... i guess i would need little more info from you if i would have to help you ....
Regards,
matheo917
hi matheo917,
thanks very much for your interest in my code problem.
the specification is:
i have to implent a container as a class to support the following:
insertion of product,
retrieval of product,
deletion of product,
serialisation to/from iostreams,
and determining tho number of products in the container.
The container is to retain a stored repository of the products - keyed on the product code. The class must be incorporated into a test application that exercises the facilities. This must include the loading of a text file of product data (unsorted) and a generation of a sorted version of the file. It should also demonstrate searching for and deletion of products from the data structure.
example of a product item: 11014 butter €1.50
A number of data structures can be used to meet these requirements including Linked Lists, Double Linked Lists, Binary Search Tree.
thanking you in anticipation,
i dont no much about anything but what i do know that u need help my sister gives grinds in bedroom assistance if you want give her a call! xxx
This person asked an intelligent question, give him an intelligent answer. Post that kind of jokes on general discussion too
PS: What is her number?
ok.......i see what the exact task and its expectations are....... however this requires a lot of work, and if i am correct when i say it's a "homework - project assignment" then you want to make sure that all the requirements are met....
i have couple of similar programs that i wrote a while back, yet they will not be exactly what you are looking for....
I would be glad to work with you through out this whole project by helping and guiding you along although I will not write the whole project for you...
My previous post briefly sums up the gist in this task and should give you an idea on where to get started...... yet i would be interested to see some code if you have any written already....?
Probably it would be better if you just e-mail me b/c otherwise this post would never end......
ok.......
my e-mail is: [email protected]
Regards,
matheo917
howdy,
i wouldnt mind watching this thread grow, i think it would be a good way to teach others.
please continue the thread on the public forum.
M.R.
