将节点插入BALANCED二叉搜索树

时间:2016-11-09 11:40:11

标签: tree binary-search-tree

假设我有一个二进制平衡搜索树,并且我得到一个新节点流要插入到树中,你知道一个插入算法可以保证树在插入新节点后保持平衡吗?

1 个答案:

答案 0 :(得分:2)

AVL Tree是一个自平衡的二叉搜索树。以下是实施的两个资源:

1)Resource 1

2)Resource 2

相关问题