Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我正在为四叉树编写删除方法。
现在,当您删除节点中的项目时,您将需要检查其兄弟节点以查看是否需要折叠节点并将它们合并为一个。
为了检查兄弟姐妹,我应该存储一个指向父节点的指针,还是有办法以递归方式更好地做到这一点?
谢谢
要在四叉树中删除,您基本上需要执行以下操作:
完成第 1 步后,您基本上就完成了。如果您想节省内存并保持树的效率,那么您应该执行第 2 步和第 3 步。
是的,您应该保留父节点引用以提高反向遍历的效率。