摘要：
package binarytreesort;public class BinaryTree { private int value; private BinaryTree leftNode; private BinaryTree rightNode; public ... 阅读全文
摘要：
平衡二叉树是一种二叉搜索树。其可以保证在log2(n)的时间内找到节点，而普通的二叉搜索树在最坏情况下性能近似与链表，所用时间为log(n)。常用的平衡二叉树有AVL树和红黑树其算法的难点在于插入删除节点后树的旋转平衡二叉树---->O(log2(n))普通二叉搜索树---->O(n)在二叉搜索树的... 阅读全文