添加到AVL树

Question

当我向AVL树添加值时，如何知道将其插入的位置？我不是在谈论编码方面，而是更多的图形表示。我假设插入是在第一个可用的外部节点完成的，但我不确定，因为我的教科书中给出的示例插入了一个随机的外部节点。

Answer 1

AVL树是一个自平衡二叉搜索树，二叉搜索树具有以下属性：每个节点的左子树只包含密钥小于节点密钥的节点，每个节点的右子树只包含节点密钥大于节点密钥。所以你必须以这样的方式插入新节点：插入后保留声明的属性：你从root节点开始，通过比较新的节点密钥和当前节点密钥，如果新的节点密钥更大，你访问右边的其他你访问的左边孩子接下来，当没有孩子在那个地方访问时，你插入新的节点。