Bug #4711

tree structure don't need an Doubly-linked list

Details

Request #4711	tree structure don't need an Doubly-linked list
Submitted	2005-06-29 20:50 UTC
From	fabio at bs2 dot com dot br
Status	Bogus
Package	Tree
PHP Version	Irrelevant
Roadmaps	(Not assigned)

Comments

[2005-06-29 20:50 UTC] fabio at bs2 dot com dot br

Description:
------------
I think that an node of tree structure only need a parent, and not a parent and Doubly-linked list.

LiveUser package of PEAR in complex type has an tree structure in group hierarchi, and I'm trying to show this hierarchi, but this class require left and right fields and table that link parent and childs not have this fields.

My change request is remove or change the right and left fields be optional. Because tree structure don't need an Doubly-linked list.