堆的
PHP实现真的是一个完整的实现吗?
原文链接:https://www.f2er.com/php/130669.html当我读到这篇文章,http://en.wikipedia.org/wiki/Heap_%28data_structure%29时,我认为子节点有一个特定的父节点,而父节点有特定的子节点.
当我查看PHP文档中的示例(http://au.php.net/manual/en/class.splheap.php)时,似乎子节点都共享相同的“级别”,但特定的父/子信息并不重要.
例如,哪个节点是PHP示例中排名第10的三个节点中的每个节点的父节点?
在我的应用程序中,当用户选择“节点156”时,我需要知道它的孩子是谁,这样我每次访问都可以支付. (我可以使他们的身份’节点1561′,’节点1562’等,所以这种关系很明显).
PHP堆实现是否不完整?我应该忘记Spl课程并走自己的路吗?或者我错过了关于堆应该如何运作的一些信息?或许我应该看一下特定的堆变体?
谢谢堆!