mbrioski / NTree

Multi Children Tree representation

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

NTree

Php representation of a data structure having, for every nodes, multiple children:

  • It is a non oriented graph, connected and acyclic with a root node (like a tree)
  • The representation of the tree is by a linked list
  • The tree has three methods to retrieve for every node its parent, the left child of its parent, its right sibling

##Uses This data structure has multiple uses in web development where it happens very often: you can think about categories tree in a ecommerce website or about a sitemap.

To be able to represent this data structure we must know the relationship child-parent for every node

About

Multi Children Tree representation


Languages

Language:PHP 100.0%