将节点插入到平衡二叉搜索树

Posted 2023-02-21

【中文标题】将节点插入到平衡二叉搜索树

【英文标题】：Insertion of a node to a BALANCED binary search tree

【发布时间】：2016-11-09 11:40:10

【问题描述】：

假设我有一棵二叉平衡搜索树，我得到一个新节点流要插入到树中，你知道插入算法可以保证树在插入新节点后保持平衡吗？

【参考方案1】：

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

1)Resource 1

2)Resource 2