數據結構實驗之查找二：平衡二叉樹

建立平衡二叉樹，咱們採用依次插入節點的方式進行。而平衡二叉樹上插入節點採用遞歸的方式進行。遞歸算法以下：php （1）      若該樹爲一空樹，那麼插入一個數據元素爲e的新節點做爲平衡二叉樹的根節點，樹的高度增長1。java （2）      若待插入的數據元素e和平衡二叉樹（BBST）的根節點的關鍵字相等，那麼就不須要進行插入操做。node （3）      若待插入的元素e比平衡二叉樹（BB

>>阅读原文<<