Красно-черные деревья

Я хотел бы затронуть только algorithms вопрос "Так что же делает binary-trees бинарные деревья полезными red-black-tree в некоторых общих задачах, которые algorithms вы выполняете при программировании?"

Это algorithms большая тема, по которой red-black-tree многие люди не согласны. Некоторые algorithm говорят, что алгоритмы, изучаемые algorithms на уровне компьютерной науки, такие algorithm как бинарные деревья поиска algorithm и ориентированные графы, не algorithm-design используются в повседневном algorithm-design программировании и поэтому binary-trees не имеют значения. Другие algorithm не согласны, говоря, что binary-tree эти алгоритмы и структуры red-black-tree данных являются основой для algorithms всего нашего программирования, и red-black-tree важно понимать их, даже если binary-trees вам никогда не придется писать algorithms их для себя. Это проникает algorithms в разговоры о хороших методах algorithm-design проведения собеседований red-black-tree и найма. Например, в Steve Yegge есть algorithms статья о interviewing at Google, посвященная этому binary-trees вопросу. Помните этот спор; опытные algorithms люди не согласятся.

В типичном algorithm-design бизнес-программировании вам algorithms может не понадобиться создавать binary-tree бинарные деревья или даже red-black-tree деревья очень часто. Однако red-black-tree вы будете использовать многие binary-tree классы, которые внутренне algorithms работают с деревьями. Многие binary-tree основные классы организации algorithm в каждом языке используют algorithm деревья и хэши для хранения algorithm данных и доступа к ним.

Если algorithm вы участвуете в более высокопроизводительных red-black-tree проектах или ситуациях, несколько red-black-tree выходящих за рамки норм бизнес-программирования, вы algorithm-design обнаружите, что деревья станут binary-tree для вас непосредственным algorithms другом. Как сказал другой algorithm-design автор, деревья являются основными algorithm-design структурами данных для баз binary-trees данных и индексов всех видов. Они algorithms полезны при интеллектуальном binary-trees анализе и визуализации данных, расширенной algorithm-design графике (2D и 3D) и множестве binary-trees других вычислительных задач.

Я red-black-tree использовал бинарные деревья algorithms в виде BSP (binary space partitioning) trees в 3D-графике. В настоящее binary-tree время я снова рассматриваю binary-trees деревья для сортировки больших algorithm-design объемов геокодированных данных algorithm и других данных для визуализации binary-trees информации в приложениях algorithm Flash/Flex. Всякий раз, когда red-black-tree вы расширяете границы аппаратного binary-tree обеспечения или хотите работать algorithm-design с более низкими характеристиками algorithms оборудования, понимание и binary-tree выбор лучшего алгоритма может binary-trees иметь значение между неудачей algorithm и успехом.