furiosojack / mr-binary-tree

用于排序或搜索的二叉树 | 可比较的任何类型数据的排序或搜索的二叉树

v0.2.0 2018-10-10 22:22 UTC

This package is auto-updated.

Last update: 2024-09-13 05:49:42 UTC


README

用于排序或搜索的任何可比较类型数据的二叉树 | 可比较的任何类型数据的排序或搜索的二叉树

许可协议

许可代码必须严格遵守,如果您使用此库,则版权必须包含在所有副本中。

更多信息请参阅 LICENSE.txt 文件。

安装

$ composer require furiosojack/mr-binary-tree

或者

添加到您的 composer.json

{
    "require": {
        "furiosojack/mr-binary-tree": "^0.2"
    }
}

示例

$ips = [
         '255.168.0.1',
           '172.6.0.1',
           '172.0.0.1',
           '201.0.0.0'
       ];
$i=0;
$tree = new MrBinaryTree();
foreach ($ips as $address){
           $keyAdress = $i;
           $tree->addNode($keyAdress, $address);
   		$i++;
       }
   	
$tree->inAsc($tree->getRoot());
//Deprecated
echo $tree->getLisOrderedList();

var_dump($tree->getNodesOrdered());

结果

array:4 [▼
  0 => "201.0.0.0"
  1 => "172.0.0.1"
  2 => "172.6.0.1"
  3 => "255.168.0.1"
]