Здравствуйте,возникла некоторая проблема . Даное такое задание :
•Сформировать новое двоичное дерево поиска, упорядочивая узлы по числу обращений
Изначально у узла 3 ключа(русское слово , английское , кол-во обращений) . И дерево изначально
упорядочено по ключу англ.слово .
Собственно вопрос : как оно приблизительно будет выглядеть (просто таких деревьев по-моему будет не 1 )
К примеру есть вот изначально вот такое дерево :
(а;D;5)
/ \
(б;C;3) (в;K;1)
/ / \
(г;B;4) (д;I;7) (е;S;6)
Заранее спасибо .
•Сформировать новое двоичное дерево поиска, упорядочивая узлы по числу обращений
Изначально у узла 3 ключа(русское слово , английское , кол-во обращений) . И дерево изначально
упорядочено по ключу англ.слово .
Собственно вопрос : как оно приблизительно будет выглядеть (просто таких деревьев по-моему будет не 1 )
К примеру есть вот изначально вот такое дерево :
(а;D;5)
/ \
(б;C;3) (в;K;1)
/ / \
(г;B;4) (д;I;7) (е;S;6)
Заранее спасибо .
a 1-ая / заканчивается на 1-ом узле 2-го уровня и 2-ая и 3-ая / \ на соответветствующих узлах (д;I;7) и (е;S;6) .