[php] [mysql] Drzewo, Jak stworzyć drzewo gdy taka tabela Opcje

[kkriss]

Witam
Mam sobie tabelą MYSQL np z takimi danymi


poz1 poz2
0 123
123 124
0 125
125 126
125 127

I teraz chodzi aby zrobić taki skrypt który to uporządkuje na postać drzewa wyświetlając np tak:

Aby zrobić z tego drzewo
0
| - 123 - 124
| - 125 - 126
-------| - 127

Może ktoś zapodać jaakieś tematy z którymi powinienem się zapoznać aby to zrobić?
Ewentualnie może ktoś ma dokładny przykład.
Pozdrawiam

Ten post edytował kkriss 21.08.2006, 11:23:32

[Ludvik]

To nie jest takie trudne. Musisz mieć tylko pobrać dane i posiadać odpowiednią klasę. Przydał by się też rekursywny iterator, albo funkcja do tego...

Prosta klasa, której nie sprawdzałem. Ważne, żebyś załapał o co chodzi...

[PHP] pobierz, plaintext 
<?php
class ID {
	public function __construct($iId) {
		$this->id = $iId;
	}
 
	public function addChild(ID $child) {
		if (isset($this->id[$child->getId()])) {
			throw new Exception();
		}
		$this->children[$child->getId()] = $child;
	}
 
	public function getChild($iId) {
		return isset($this->children[$iId]) ? $this->children[$iId] : null;
	}
 
	public function getChildren() {
		return $this->children;
	}
 
	protected $id;
	protected $children = array();
}
?>
[PHP] pobierz, plaintext 

Dane pobierasz tak:

[PHP] pobierz, plaintext 
<?php
$idList = array(0 => new Id(0));
$parents = array();
$result = mysql_query('SELECT * FROM tabela');
while ($row = mysql_fetch_assoc($result)) {
	if (!isset($idList[$row['poz1']])) {
		  $idList[$row['poz1']] = new Id($row['poz1']);
	  }
	if (!isset($idList[$row['poz2']])) {
		$idList[$row['poz2']] = new Id($row['poz2']);
	}
	$parents[$row['poz2']] = $row['poz1'];
}
 
foreach ($parents as $child => $parent) {
	$idList[$parent]->addChild($idList[$child]);
}
?>
[PHP] pobierz, plaintext 

Wyświetlanie najlepiej w postaci rekursywnego iteratora albo funkcji rekursywnej...