Trees and Nodes

[sitri]

For educational purposes I'm coding a simple forum, I've got the login/register, add message, view message, reply etc all figured out. What I'm having problems with is the threading of messages.

eg.

RootMessage
...Reply-1
...Reply-2
......Reply-2.1
...Reply-3
......Reply-3.1
.........Reply-3.1.1
(...)
...Reply-n


One possible solution I thought of is to use a Tree sort type algorithm - which is where I seem to be getting stuck.

Does anyone know how to do this or point me in the right direction so that I can work it out for myself.

TIA

Pual

[redhead]

A thought on this, not that it is a solution...
In the database structure, you could have reply_id and when posting this would hold the ID of the message/reply it is a reply to, then when selecting the current message/reply you would fetch all post with reply_id set to the current ID, and display it.. Altho I havn't given any thought to how this form of infinite loop in infinite dimensions should work.

[idx]

I did something similar with a phonelist system that has unlimited categories. From what I remember, I had a set of functions that ended up calling themselves until the tree was complete.

-r