Подскажите, нигде не могу найти достойную инфу по красно-чёрному дереву на русском языке(с техн. английским пока плохо). Основная суть понятна, про бинарный поиск и тд., но никак не доходит от чего зависит ЦВЕТ узлов?!? Объясните в двух словах) Перечитываю пять основных правил, всё равно не доходит..
В комментарии не объясню. Но раз ты нашел эти правила, то не уверен, что если я их повторю здесь - ты поймешь) Это уже алгоритмическая задача, которую нужно просто самому написать и придет понимание. Есть видео, думаю, на эту тему.
А вот если у нас есть Map map = HashMap(); и этот мэп отображает буквы и их количество использований. Надо вывести map на экран так, чтобы этот ключ выводился по убыванию. Как это сделать? Подскажите пожалуйста
тогда используй TreeMap а если через HashMap идти, то нужно получить множества пар ключ-значение и далее уже их отсортировать (проще всего конечно через Stream API Java8+ это делать, так проще)
@@dmdevЕсли я правильно понимаю и если использовать TreeMap то он сортирует по ключу, а мне надо вывести значения(т.е. количество использований букв) в порядке убывания
да, как я и говорил, значение - это как довесок и ничего не значит в алгоритме работы ассоциативных массивов. Но если надо значения сортировать (вопрос исходный стоял именно в сортировке ключей), то тогда TreeMap не поможет, нужно сортировать дополнительно значения
я ведь уже подсказал как, если хочешь прям решения и лень думать самому, то держи: `map.entrySet().stream() .sorted(Map.Entry.comparingByValue()) .forEach(System.out::println);`
