数据结构实验之查找二：平衡二叉树

建立平衡二叉树，咱们采用依次插入节点的方式进行。而平衡二叉树上插入节点采用递归的方式进行。递归算法以下：php （1）      若该树为一空树，那么插入一个数据元素为e的新节点做为平衡二叉树的根节点，树的高度增长1。java （2）      若待插入的数据元素e和平衡二叉树（BBST）的根节点的关键字相等，那么就不须要进行插入操做。node （3）      若待插入的元素e比平衡二叉树（BB

>>阅读原文<<