pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Jackson, DeJuan <djackson@cpsgroup.com>
To: Neil Burrows <neil@remo.demon.co.uk>
Cc: PGSQL SQL <pgsql-sql@postgresql.org>
Subject: RE: [SQL] A path through a tree
Date: Thu, 14 Jan 1999 10:18:48 -0600
Message-ID: <F10BB1FAF801D111829B0060971D839F5DE763@cpsmail> (raw)

> > If you want to use this for a message board I'd suggest inserting a
> > dummy head that gets excluded from display in your app. instead of
> > trying to have multiple heads.
> >
> > Let me know if you figure out an easy way to display 
> treading, haven't
> > tried it myself.
> 
> Eek!  Caught!  :)
> 
> Thanks again,
> 
> Regards,
> 
> Neil Burrows

Well, last night I thought it over and a Good(tm) way to display
threading,  hit me.  If you don't ever delete a node, but just it's data
you can use the l and r information recursively to display.

function display(nodeList[][], currentNode, depth) {
   printf("%s|_%s\n", spaces(depth*2), nodeList[currentNode]['title']);
   numChildren = (nodeList[currentNode]['r'] -
nodeList[currentNode]['l'] - 1)/2;
   for(numNodes=0;numNodes < numChildren; 
       numNodes += display(nodeList, currentNode+numNodes+1, depth+1)) ;
   numNodes++;
   return numNodes;
}

I hope my psudo-code is decipherable.
Looking at the tree from the previous message:
 l| r|data
--+--+----
 1|12|head
 2| 7|c1  
 3| 4|c11 
 5| 6|c12 
 8| 9|c2  
10|11|c3  
(6 rows)

And using the information in the above function we get:
|_head
  |_c1
    |_c11
    |_c12
  |_c2
  |_c3

Collapsing and expanding branches could simply be an array of booleans
that's checked at currentNode where true display current node with a
plus (link for html to expand) then return numChildren+1 otherwise do
the loop.

Just thought everybody might like to see this.
	-DEJ
BTW if you want more examples of this data-layout of trees I can send in
the URL's where I found it.



view thread (6+ messages)  latest in thread

Message-ID: <F10BB1FAF801D111829B0060971D839F5DE763@cpsmail>
Permalink:  ../F10BB1FAF801D111829B0060971D839F5DE763@cpsmail/
Also on:    postgresql.org/message-id/F10BB1FAF801D111829B0060971D839F5DE763@cpsmail

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients from your mail client; the link fills in
  the headers below: reply via email
  Some clients, webmail especially, drop In-Reply-To and References from
  a link, and the reply then starts a new thread: use the mbox below.

  To: pgsql-sql@postgresql.org
  Cc: djackson@cpsgroup.com, neil@remo.demon.co.uk
  Subject: Re: [SQL] A path through a tree
  In-Reply-To: <F10BB1FAF801D111829B0060971D839F5DE763@cpsmail>
  References: <F10BB1FAF801D111829B0060971D839F5DE763@cpsmail>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox