From: Operating system: All PHP version: 5.3.2 Package: Class/Object related Bug Type: Feature/Change Request Bug description:PHP Spl(Binary)Tree Structure
Description: ------------ SPL has so far included several very useful structures, and another basic one that we would benefit from is a tree structure. It is possible to use an array for this now, but an SPL class would be beneficial. Test script: --------------- <?php $btree = new SplBinaryTree(BTREE_SORT_NUMERIC); $btree->add(4); $btree->add(10); $btree->add(2); // Well, I'm not sure on how PHP devs would implement the tree's methods. // But a quick browse through any intro to OOP guide will give some ideas. ?> -- Edit bug report at http://bugs.php.net/bug.php?id=51565&edit=1 -- Try a snapshot (PHP 5.2): http://bugs.php.net/fix.php?id=51565&r=trysnapshot52 Try a snapshot (PHP 5.3): http://bugs.php.net/fix.php?id=51565&r=trysnapshot53 Try a snapshot (PHP 6.0): http://bugs.php.net/fix.php?id=51565&r=trysnapshot60 Fixed in SVN: http://bugs.php.net/fix.php?id=51565&r=fixed Fixed in SVN and need be documented: http://bugs.php.net/fix.php?id=51565&r=needdocs Fixed in release: http://bugs.php.net/fix.php?id=51565&r=alreadyfixed Need backtrace: http://bugs.php.net/fix.php?id=51565&r=needtrace Need Reproduce Script: http://bugs.php.net/fix.php?id=51565&r=needscript Try newer version: http://bugs.php.net/fix.php?id=51565&r=oldversion Not developer issue: http://bugs.php.net/fix.php?id=51565&r=support Expected behavior: http://bugs.php.net/fix.php?id=51565&r=notwrong Not enough info: http://bugs.php.net/fix.php?id=51565&r=notenoughinfo Submitted twice: http://bugs.php.net/fix.php?id=51565&r=submittedtwice register_globals: http://bugs.php.net/fix.php?id=51565&r=globals PHP 4 support discontinued: http://bugs.php.net/fix.php?id=51565&r=php4 Daylight Savings: http://bugs.php.net/fix.php?id=51565&r=dst IIS Stability: http://bugs.php.net/fix.php?id=51565&r=isapi Install GNU Sed: http://bugs.php.net/fix.php?id=51565&r=gnused Floating point limitations: http://bugs.php.net/fix.php?id=51565&r=float No Zend Extensions: http://bugs.php.net/fix.php?id=51565&r=nozend MySQL Configuration Error: http://bugs.php.net/fix.php?id=51565&r=mysqlcfg
