1. Вот такой "связанный список" и несет функцию "дерева". 2. AVL
дерево по сути это все то же бинарное дерево, где работа с узлами
(удаление-вставка-балансировка) пишется хитрее. Обход выглядит так
же.
Спасибо, князь. Вы настоящий дворянин. И программист.