Mic*_*ael 4 java equality binary-search-tree
我想测试两个给定的BSTs(二进制搜索树)在Java中是否相等.该BST节点没有指针指向父节点.
最简单的解决方案是遍历两者BSTs,创建两个遍历列表并测试列表是否相等.但是它需要O(N)内存.
我想尝试另一种方式:创建一个Iterator遍历的BSTs,然后......其余的是显而易见的.
是否有意义？有没有"更好"(更简单和有效)的解决方案来测试两个BSTs是否相等？
| 归档时间： |
|
| 查看次数： |
1622 次 |
| 最近记录： |