![Antiguo](http://static.forosdelweb.com/fdwtheme/images/statusicon/post_old.gif)
12/05/2003, 00:31
|
![Avatar de mveraa](http://static.forosdelweb.com/customavatars/avatar29282_1.gif) | | | Fecha de Ingreso: diciembre-2002 Ubicación: santiago-chilito
Mensajes: 1.931
Antigüedad: 22 años, 1 mes Puntos: 2 | |
bueno mas especificamente hablando se refiere a punteros(son como array que se agrandan o achican dinamicamente), y da una serie de funciones como:
array tree_create() : crea un nuevo arbol
int tree_allocate_node :asigna un nuevo nodo en el arbol
(array tree)
int tree_free_node : libera un nodo en el arbol
tambien habla como listas enlazadas , arboles
ejeplo :implementacion de la biblioteca arbol...
class tree_node
{
//indices de array enlazan con nodos cercanos
var $idx_up;
var $idx_left;
var $idx_right;
var $free;
var $contents;
}
function tree_create()
//crea array
$return_array=array();
// asigna el nodo raiz
$root_node= new tree_node
//todos los indices enlazados son no validos
$root_node->idx_up=-1;
$root_node->idx_left=-1;
$root_node->idx_right=-1:
/este nodo esta si usa
$root_node->free=1;
//crea contenidos falsos
$root_node->content=" ";
// asigna elemento raiz al array
$retur_array[0]=$root:node;
//lo devuelve al que llama
return($return_array);
}
bueno esto es solo una parte ya que completo son como tres hojas.......
saludos... |