Witaj, Gościu O nas | Kontakt | Mapa
Wortal Forum PHPEdia.pl Planeta Kubek IRC Przetestuj się!

Drzewka w PHP

Podstawowe operacje - czego potrzebujemy?

Zaczynamy więc operować na naszym drzewku. Tworzymy klasę Trees. Czego wymagamy od naszej klasy? Podstawowym jej zastosowaniem jest pobieranie struktury drzewa do odpowiednio sformatowanej tablicy. Nie możemy zapomnieć o tym że możemy zechcieć pobrać dzieci tylko do określonej głębokości, lub tylko jedną z gałęzi drzewa, a czasami nawet i to i to. Następnie chcielibyśmy tworzyć nowe drzewa oraz dodawać do nich nowe dzieci. Przydałaby się również ręczna kontrola nad tym ile poziomów zagnieżdżenia jest możliwych. Kierując się tymi potrzebami można wstępnie ustalić metody i własności klasy obsługującej drzewka.

class trees{

//maksymalny poziom zagnieżdżenia
var $maxNest //liczone od zera

//do obsługi bazy danych wykorzystuje zewnętrzny obiekt kompatybilny z ADoDB
//trzeba go więc załadować do naszego obiektu
function trees(){

$this->db =& new db;

return true;
}

//pobieranie całego drzewa o określonym numerze grupy ( cluster ) i określonej głębokości
function getAll( $cluster , $depth = null ){

return $arrTree;

}

//pobieranie gałęzi drzewa o określonym numerze grupy ( cluster ) i określonej głębokości zaczynającej się w wartości której id podaliśmy
function getPart( $parent_id, $depth = null ){

return $arrTree;

}

//nowe drzewo (grupa wartości), z korzeniem o podanej nazwie
function newGroup( $name ){

return TRUE;

}

//nowa wartość o podanej nazwie będąca dzieckiem wartości o podanym id
function newChild( $name, $parentId ){

return TRUE;

}

//skasuj gałąż drzewa od wartości której id podaliśmy
function delete( $id ){

return TRUE;

}
}
Informacje na podobny temat:
Wasze opinie
Wszystkie opinie użytkowników: (2)
Drzewa danych w PHP
Środa 18 Kwiecień 2007 1:21:42 am - blackoak <krzysztof_at_blackoak.com.pl>

Zagadnienie związane z drzewami danych jest opisane całkiem dokładnie pod adresem:
http://skrypteria.pl/index.php?p=productsMore&iProduct=155&sName=Programowanie-PHP-i-MySql-::-Drzewa-danych

Jeśli kogoś interesuje ten temat, to warto przeczytać.

moje drzewka
Piątek 03 Listopad 2006 2:19:30 pm - jimmy0699 <jimmy0699_at_gmail.com>

witam. udalo mi sie zrobic moim zdaniem lepsze drzewka. po pierwsze nie maja ograniczenia. po drugie sa chyba troche proscie napisane, calosc miesci sie w 220 linijkach i w jednej bazie danych.
jak znajde wiecej czasu to napisze o tym artykol

Mentax.pl    NQ.pl- serwery z dodatkiem świętego spokoju...   
O nas | Kontakt | Mapa serwisu
Copyright (c) 2003-2024 php.pl    Wszystkie prawa zastrzeżone    Powered by eZ publish Content Management System eZ publish Content Management System