php - PHP で Node クラスを構築する

Question

ノードのツリーを表す Node クラスを構築し、これらすべてのノードを配列に保存する必要があります。私は疑似コードと C++ の構造を知っていますが、PHP で最適な構造を考えることができますか?

このようなもの：

class Node 
{
 //number of nodes from 0 to n
}

Answer 1

Ardentはバイナリ ツリーの実装が優れており、 BinarySearchTreeもサポートしていると考えてください。

例 ：

    $root = new BinaryTree(7);
    $root->setLeft(new BinaryTree(5));
    $root->setRight(new BinaryTree(8));
    $root->getLeft()->setLeft(new BinaryTree(1));
    $root->getLeft()->setRight(new BinaryTree(6));
    $root->getRight()->setRight(new BinaryTree(9));

BinarySearchTree を拡張するAvlTreeを持つこともできます

$object = new AvlTree();
    //          5
    //        /    \
    //       2      9
    //     /  \    / \
    //    1    4  8  11
    //        /
    //       3
    $object->add(5);
    $object->add(2);
    $object->add(9);
    $object->add(1);
    $object->add(4);
    $object->add(8);
    $object->add(11);
    $object->add(3);