Hi, I want to implement a General Tree Data structure (Not Binary Tree ) which have more than 2 sub nodes?

sharan

Hello Friends I have a problem in Data Structure (In C) i want to
emplement a General tree having three child nodes of each parent
node ...please send me any simple Example( code) by which i can
understand General Tree codes.....node be int value if possible than
help me for a name(string)

Oct 30 '07 #1

Subscribe Post Reply

4016

user923005

On Oct 30, 11:21 am, sharan <harioumsha...@gmail.comwrote:

Hello Friends I have a problem in Data Structure (In C) i want to
emplement a General tree having three child nodes of each parent
node ...please send me any simple Example( code) by which i can
understand General Tree codes.....node be int value if possible than
help me for a name(string)

Try looking up 'digital search tree', 'trie', 'Patricia tree', and
'suffix tree.'

Your question is not a C question, but an algorithms question.

There is no algorithms group, so the closest thing is
news:comp.programming

Follow-ups set.

Oct 30 '07 #2

SM Ryan

sharan <ha***********@gmail.comwrote:
# Hello Friends I have a problem in Data Structure (In C) i want to
# emplement a General tree having three child nodes of each parent
# node ...please send me any simple Example( code) by which i can
# understand General Tree codes.....node be int value if possible than
# help me for a name(string)

Are you asking how to do a data structure, or how to make
an existing data structure polymorphic?

--
SM Ryan http://www.rawbw.com/~wyrmwif/
We found a loophole; they can't keep us out anymore.

Oct 31 '07 #3

Similar topics

binary search tree problem

by: sugaray | last post by:

the binary search tree node here contains another structure as it's data field, programs did successfully work when data field is int, char, this time i got stucked, don't know why ? if there's...

C / C++

convert a list to tree

by: prabhat143 | last post by:

Hi, Given a singly linked, null terminated list, how can it be converted to tree? Each node in the list has three attributes: it's ID, it's parent ID and of course, the next node it's pointing...

C / C++

Balanced binary tree with fixed leaf nodes

by: abhrajit | last post by:

I'm looking for a C/C++/Java library to create a balanced binary tree data structure given a set of leaf nodes as input. A leaf node should never become an interior node. So if I wish to create...

C / C++

Binary Tree

by: Foodbank | last post by:

Hi all, I'm trying to do a binary search and collect some stats from a text file in order to compare the processing times of this program (binary searching) versus an old program using linked...

C / C++

Use SyncLock or Monitor on a binary tree

by: Ken | last post by:

I have a binary tree in VB NET and insertions seem to be slow. The program receives data from one source and inserts it into the tree. The program receives data from another source and...

Visual Basic .NET

Runtime errors with c++ binary search tree

by: Nick Kiguta | last post by:

I have two classes, a Node class and a Bstree class. The Bstree class contains a pointer to a Node class as one of its private members. Now I need to build a binary search tree from multiple...

C / C++

Walk DOM Tree in Reverse?

by: delraydog | last post by:

It's quite simple to walk to the DOM tree going forward however I can't figure out a nice clean way to walk the DOM tree in reverse. Checking previousSibling is not sufficient as the...

Javascript

Initializing a Tree at compile Time

by: hankypan1 | last post by:

Hi All, I need a tree data structure for my application. It is the non -cyclic simple tree where i can have any number of children node and each child can recursively become a sub tree like a...