[PHP]Drzewo znalezienie gałęzi Opcje

[atomp3]

Witam

Mam taką strukturę drzewa:

1. Jak znaleźć ostatnią gałąź
2. Jak znaleźć gałąź nad nią

Np potrzebuje dodać usun dla poj galezi natomiast nad nia usun wszystkie podlegle.

[PHP] pobierz, plaintext 
	function createTree($array, $currentParent, $currLevel = 0, $prevLevel = -1) {
 
		foreach ($array as $categoryId => $category) {
 
		if ($currentParent == $category['parent_id']) {						
 
			if ($currLevel > $prevLevel) echo " <ul id='browser' class='treeview'> "; 
 
			if ($currLevel == $prevLevel) echo " </li> ";
 
			echo '<li id="'.$categoryId.'"><span>'.$category['name'].'</span>';
 
			if ($currLevel > $prevLevel) { $prevLevel = $currLevel; }
 
			$currLevel++; 
 
		 	$this->createTree ($array, $categoryId, $currLevel, $prevLevel);
 
		 	$currLevel--;	 		 	
		}	
 
	}
 
	if ($currLevel == $prevLevel) echo " </li>  </ul> ";
 
	}
[PHP] pobierz, plaintext 

Dzieki

[alegorn]

drzewka.
mowiac szczerze - dobre oprogramowanie drzewa jest pewnym wyzwaniem dla programisty.

tak naprawde wszystko zalezy od tego, w jaki sposob obslugujesz drzewo, jaka jest jego struktura(tablica? obiekt?), gdzie je przetrzymujesz itp..

jesli masz plaska strukture - to lepiej zapomnij, poczytaj o innych rozwiazaniach, przemysl to.
chodzi o to ze w ten sposob bedziesz musial uzywac wielu petli, co jest strasznie nie ekonomiczne.

najlepsze dla ciebie bedzie : mysql dev
zapewniajac odpowiednia strukture bazy danych - tego typu operacje robisz na poziomie bazy danych..


tak naprawde sposobow jest wiele, i kazdy inny, zalezy od tego co masz i czego potrzebujesz...

j.