【问题标题】：Insertion of a node to a BALANCED binary search tree将节点插入到平衡二叉搜索树 【发布时间】：2016-11-09 11:40:10 【问题描述】： 假设我有一棵二叉平衡搜索树，我得到一个新节点流要插入到树中，你知道插入算法可以保证树在插入新节点后保持平衡吗？ 【问题讨论】： 标签： tree binary-search-tree 【解决方案1】： AVL Tree 是一个自平衡二叉搜索树。以下是实现的两个资源： 1)Resource 1 2)Resource 2 【讨论】：