摘要:
2017-08-29 14:35:55 writer:pprp AVL树就是带有平衡条件的二叉查找树。每个节点的左子树和右子树高度相差最多为1的二叉查找树 空树的高度定为-1 对树的修正称为旋转 对内部的来说是双旋,对外部的调整修正是单旋 由于一次旋转总能解决问题,因此编写非递归程序要比编写递归程序 阅读全文
摘要:
2017-08-29 11:46:37 writer:pprp 已经写了二叉树好几次了,但是还是有很多细节没有考虑完全 还有好多东西都没有考虑到,以后还是要写这个代码,把应该考虑的细节都考虑清楚 在写有关树的函数的时候都要小心地处理空树的这种退化情况 代码及讲解如下:(都测试过了,应该没问题,如果有 阅读全文