Java源码集合类TreeMap学习1——数据结构4平衡二叉树插入一个元素的递归算法

平衡二叉排序树上插入一个新的元素递归算法（参考书籍《数据结构(C语言版)》） 平衡的二叉排序树BBST（Balanced Binary Search Tree）上插入一个新的元素ｅ的递归算法有如下几种情况。 (1) 若平衡的二叉排序树为空树，则插入一个新的元素e的新结点作为平衡的二叉排序树的根结点，那么树的深度就为1； 这个很好理解空树插入了一个根结点e，并且这棵树的深度为1，如下图中null表示

>>阅读原文<<