特里维兹
轻松可视化二叉树
该项目的目标是提供一种简便的方法来可视化二叉树中的各种操作,而无需处理节点的位置。 它应该将节点/树结构的操作与网页上节点的位置分开。
Tree实现了树的基本操作,主要的是updatePos(),通常在每次操作之后将节点移动到新位置使用。 为用户提供了随时随地应用updatePos()的灵活性,这使用户可以将节点的移动实质上分组在一起,例如,通过重新分配左/右子节点在根上旋转之后,调用updatePos()可以移动节点,从而使节点移动看起来整个子树都是一致移动的(它们确实这样做,但是移动实际上是在节点级别实现的)。
应该按预期使用Node类; 例如,它具有左右两个子节点(但没有父节点),新的Node(val)创建一个新节点,该节点显示在屏幕的左侧,值为val。 还有一个height_diff属性用于AVL树。
可以构造一个简单的树,如下所示:
var x
评论0
最新资源