要删除二叉树中的节点,我们必须搜索节点.这在最小O(log N)和max O(N)中是可能的.根据节点,我们必须重新排列指针.我们如何计算时间复杂度.
我一直试图围绕如何为二进制树的旋转编写代码.我查看了http://en.wikipedia.org/wiki/Tree_rotation和enfuzzled.com我一直盯着它看了2个小时,并且已经多次查看了它.我仍然在维基百科文章中看到问题,并且完全无法理解另一个例如
维基百科文章中提到的这两行都不能同时成立
让P成为Q的左子.将P设置为新根.
有人可以帮忙吗？谢谢