Всегда ли левый узел дерева AVL меньше текущего узла?

Question

Определение дерева AVL - «сохранить коэффициент баланса меньше 1».(и определение коэффициента баланса: | левый дочерний элемент - правый дочерний элемент |)

Нет необходимости в том, чтобы все левые дочерние элементы были меньше текущего узла, а все правые дочерние элементы были больше текущего узла.

Но каждый пример о дереве AVL в википедии и некоторых видео на YouTube показывает, что «левые дети ~, а правые дети ~ больше».

почему?Просто совпадение?или дерево AVL нужно "влево ~ и вправо ~"?

Answer 1

Я понимаю.

Поскольку это дерево «поиска», поэтому, когда я вставляю элемент в качестве анода, оно должно следовать правилу «левая вещь меньше».через корень к листу.