Nicki
Новичок
Деревья в ООП
Люди... помогите пожалуйста разобраться. Как в ООП юзать деревья? Очень прошу отозваться гуру ООП.
Насколько я понимаю, класс для создания узла будет примерно такой (то что касается именно структуры дерева):
Т.е. структура дерева хранится в виде объектов, каждый из которых инкапсулирует в себе объект предок и массив потомков. Или я неправильно понимаю реализацию дерева в ООП?
Люди... помогите пожалуйста разобраться. Как в ООП юзать деревья? Очень прошу отозваться гуру ООП.
Насколько я понимаю, класс для создания узла будет примерно такой (то что касается именно структуры дерева):
PHP:
class Category
{
private $id = 0;
/**
* @var Category Обьект-предок
**/
private $Parent = null;
/**
* @var array Массив обьектов-потомков
* 'categoryId' => 'object'
**/
private $childs = array();
/**
* Есть ли потомки, или это "лист"?
* @return bool
**/
public function hasChilds() {}
/**
* Возвращает следующего потомка или false
* @return Category
**/
public function getNextChild() {}
/**
* Возвращает родителя, или false если его нет
* @return Category
**/
public function getParent() {}
}Т.е. структура дерева хранится в виде объектов, каждый из которых инкапсулирует в себе объект предок и массив потомков. Или я неправильно понимаю реализацию дерева в ООП?
