文章 0 浏览 2
我正在阅读八字树的基础知识。在 n 次操作中，一次操作的摊余成本为 O(log n)。一些粗略的基本思想是，当您访问一个节点时，您将其展开，即您将其置于…
对于我的算法和数据结构课上，我的任务是在 Haskell 中实现展开树。我的展开操作的算法如下： 如果要展开的节点是根，则返回未改变的树。 如果要展开…
我正在尝试实现一个自下而上的递归展开树。我递归到需要展开的节点，并找到该节点的父节点和祖父节点。然后我就可以根据情况选择之字形或之字形。问题…
通过一些练习来磨练我的二叉树技能，我决定实现一个展开树，如维基百科中所述：展开树。 我没有得到的一件事是关于插入的部分。 它说： 首先，我们在…
文章 0 评论 0
接受
