> Расскажи мне, как объявнять студентоте термин красно-черные деревья, если в коде слово
> black заменили на right (а red оставили), а сами деревья называют
> теперь rank-balanced tree?
> https://github.com/freebsd/freebsd-src/commit/dac720203611d6...

Я не вчитывался детально, но у меня складывается впечатление, что теперь там есть red-ноды, и есть не-red-ноды. Разве нет?

А если тебе студентам надо объяснять, то, во-первых, тот код не очень удачен для этого, потому как он всякие хитровывернутые трюки использует, типа хранения цвета в непредназначенных для этого местах. Эти трюки будут мешать тебе объяснять принцип работы красно-чёрных деревьев. То есть, я не знаю, что у тебя там за студенты, но ежели ты начнёшь объяснять, что цвет нода хранится не в ноде, а в последних двух битах указателя на нод, то мне кажется, что не менее половины твоих студентов перестанет тебя понимать примерно через десять минут, ещё через десять минут, они забьют на мужика, который в том конце аудитории размахивает руками, и уткнутся в смартфоны, чтобы поиграть в игрушки, почитать книжки, пообщаться, или даже просто прилягут поспать. Собственно кончится это тем, что к экзамену они будут готовится по википедии.

Затем, кто тебе запрещает использовать слово "чёрный" по отношению к ноду? В смысле, ты считаешь, что тот код тебя к чему-то обязывает? Ты преподаёшь в США? В Европе?