什么是平衡二叉树:
完全二叉树的高度为log2n
和斐波那契数列相类似
平衡二叉树的调整:
例:判断两棵搜索树是否相同
T->flag=1指的是标记访问过的节点;
flag=0表示处理序列时没有出现问题,flag=1表示出现问题(但是不能直接退出循环,所以用flag做记号)
程序跑完时,要清除标记和释放空间
什么是平衡二叉树:
完全二叉树的高度为log2n
和斐波那契数列相类似
平衡二叉树的调整:
例:判断两棵搜索树是否相同
T->flag=1指的是标记访问过的节点;
flag=0表示处理序列时没有出现问题,flag=1表示出现问题(但是不能直接退出循环,所以用flag做记号)
程序跑完时,要清除标记和释放空间