qq91752728的博客

关于平衡二叉树的旋转很多文章都有介绍，我最近也在复习，所以看了很多。但是我在自己写的过程中发现了这个值得注意的点对于LR旋转，我理解的方法就是，先左旋再右旋 但是以上两种情况值得注意的地方就是，不平衡的最后的叶子结点是父节点的左子树还是右子树...

一想到二叉树的创建，很自然的我们会写出这样的代码int create_tree(binary_node** b){ char c; scanf("%c",&c); if (c == '#'){ *b = NULL; }else{ //这里注意，如果传入进来的只是*b 那么走到这里重新分配内存空间之后就不是在操作实参了。...