标签: tree binary-search-tree
假设我有一个二进制平衡搜索树,并且我得到一个新节点流要插入到树中,你知道一个插入算法可以保证树在插入新节点后保持平衡吗?
答案 0 :(得分:2)
AVL Tree是一个自平衡的二叉搜索树。以下是实施的两个资源:
1)Resource 1
2)Resource 2