By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
446,194 Members | 810 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 446,194 IT Pros & Developers. It's quick & easy.

Help me to make this tree in c on linux

P: 1
I have to make this tree for an assignment which is m-ary,let m be 10.
Assuming each node has just one info field, the value of each parent node should also be stored in its leftmost child.The children of each node are in ascending order from left to right. Also all the leaf nodes should form a doubly linked list...
Can someone please tell me how to do insertion,deletion and search operations for such a tree or can atleast tell me its name so that i can search for the same.
Jun 6 '07 #1
Share this Question
Share on Google+
6 Replies


weaknessforcats
Expert Mod 5K+
P: 9,197
You might look for a book titled "Teach Yourself Data Structures in 24 Hours".
Jun 6 '07 #2

AdrianH
Expert 100+
P: 1,251
You might look for a book titled "Teach Yourself Data Structures in 24 Hours".
Are you being funny? :D

Ramya88, do you have a book on algorithms?


Adrian
Jun 6 '07 #3

weaknessforcats
Expert Mod 5K+
P: 9,197
Are you being funny? :D
There's one copy on Amazon right now.
Jun 6 '07 #4

AdrianH
Expert 100+
P: 1,251
There's one copy on Amazon right now.
I thought you were joking. Is the "Teach yourself ... in 24 hours" a good series of books?


Adrian
Jun 7 '07 #5

weaknessforcats
Expert Mod 5K+
P: 9,197
I thought you were joking. Is the "Teach yourself ... in 24 hours" a good series of books?
This is a SAMS series for everyday coders. These are not cs books and sometimes they have not-so-good practices. The "Teach Yourself Data Structures and Algorithms in 24 Hours" by Robert LaFore is not bad and easy for a beginner to read. Unfortunately, it's out of print so if a copy comes up, it's snapped up right away.

The fallback is "C++ Algorithms" by Robert Sedgewick. Robert was Donald Knuth's prize student. This is a great book if you already know C++ and data structures. Definitely a computer science must-have.

Beyond that, you're back to "The Art of Computer Programming" by Donald Knuth.

I had one student that ordered the "Teach Yourself Data Structures and Algorithms in 24 Hours" to learn hoiw a linked list worked. When the book arrived it was all there - except for the linked list pages which had been carefully cut out.
Jun 7 '07 #6

AdrianH
Expert 100+
P: 1,251
This is a SAMS series for everyday coders. These are not cs books and sometimes they have not-so-good practices. The "Teach Yourself Data Structures and Algorithms in 24 Hours" by Robert LaFore is not bad and easy for a beginner to read. Unfortunately, it's out of print so if a copy comes up, it's snapped up right away.

The fallback is "C++ Algorithms" by Robert Sedgewick. Robert was Donald Knuth's prize student. This is a great book if you already know C++ and data structures. Definitely a computer science must-have.

Beyond that, you're back to "The Art of Computer Programming" by Donald Knuth.

I had one student that ordered the "Teach Yourself Data Structures and Algorithms in 24 Hours" to learn hoiw a linked list worked. When the book arrived it was all there - except for the linked list pages which had been carefully cut out.
Heheh, that probably just did it for him. :D

My algorithems 'bible' is "Introduciton to Algorithms" ((c)1990) by Thomas H Cormen, Charles E Leiserson and Ronald L Rivest. It was refered by me and my fellow classmates as "The Big White Whale" because it is a huge book containing pretty much every algorithm known. According to the book, it was in it 18th printing in 1997. I looked on Amazon and they have the Second Ed there.


Adrian
Jun 7 '07 #7

Post your reply

Sign in to post your reply or Sign up for a free account.