473,322 Members | 1,398 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,322 software developers and data experts.

Help me to make this tree in c on linux

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
6 1899
weaknessforcats
9,208 Expert Mod 8TB
You might look for a book titled "Teach Yourself Data Structures in 24 Hours".
Jun 6 '07 #2
AdrianH
1,251 Expert 1GB
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
9,208 Expert Mod 8TB
Are you being funny? :D
There's one copy on Amazon right now.
Jun 6 '07 #4
AdrianH
1,251 Expert 1GB
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
9,208 Expert Mod 8TB
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
1,251 Expert 1GB
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

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

Similar topics

8
by: Mike Gifford | last post by:
Hello, I've got a number of html fragments (in a template file) which are bundled together in a cms. I'm sure that there's a way through javascript to convert a piece of code like this: ...
1
by: FBergemann | last post by:
Hi, i am looking for some tool/lib, which enables to visualize tree data. I.e. i have objects linked together in a tree and want to visualize how the tree looks like, how it is changing (e.g....
0
by: Tree menu using XML | last post by:
I have one XML file that has nodes and sub node and each and every node has the attribute call visible if its value is true then diplay this node else don't display thid node, but this condition i...
4
by: Tarique Jawed | last post by:
Alright I needed some help regarding a removal of a binary search tree. Yes its for a class, and yes I have tried working on it on my own, so no patronizing please. I have most of the code working,...
1
by: treelife | last post by:
I'm getting and internal server error when | run the following mod_python script. I am actually trying to run Django. Script: from mod_python import apache def handler(req):...
0
by: gunimpi | last post by:
http://www.vbforums.com/showthread.php?p=2745431#post2745431 ******************************************************** VB6 OR VBA & Webbrowser DOM Tiny $50 Mini Project Programmer help wanted...
11
by: rm | last post by:
There is a Linux forum that I frequent from time to time on which I mentioned a couple of scripts that I wrote. The editors of a small Linux magazine heard and found them interesting enough to ask...
4
by: Stef Mientki | last post by:
Hello, I've 2 questions about python help files: 1. how can I launch the windows help file (CHM), from python with a keyword as argument ? 2. now when my program should also run under...
1
by: Michael R. McPherson Pierotti | last post by:
Folks its been awhile (5 years) since I have done anything with Perl so I consider myself back at newbie statis :( #strict on use Net::Telnet (); $t = new Net::Telnet (Timeout =10,Prompt...
0
by: DolphinDB | last post by:
Tired of spending countless mintues downsampling your data? Look no further! In this article, you’ll learn how to efficiently downsample 6.48 billion high-frequency records to 61 million...
0
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
1
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
0
by: Vimpel783 | last post by:
Hello! Guys, I found this code on the Internet, but I need to modify it a little. It works well, the problem is this: Data is sent from only one cell, in this case B5, but it is necessary that data...
0
by: ArrayDB | last post by:
The error message I've encountered is; ERROR:root:Error generating model response: exception: access violation writing 0x0000000000005140, which seems to be indicative of an access violation...
1
by: CloudSolutions | last post by:
Introduction: For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
1
by: Defcon1945 | last post by:
I'm trying to learn Python using Pycharm but import shutil doesn't work
0
by: Faith0G | last post by:
I am starting a new it consulting business and it's been a while since I setup a new website. Is wordpress still the best web based software for hosting a 5 page website? The webpages will be...
0
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 3 Apr 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome former...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.