Когда использовать ServiceTracker по сравнению с ServiceReference

BSTs заставляют мир вращаться, как сказано Micheal. Если Вы ищете хорошее дерево, чтобы реализовать, смотреть на деревья AVL (Википедия). У них есть балансирующееся условие, таким образом, они, как гарантируют, будут O (logn). Этот вид ищущей эффективности делает логичным поместить в любой вид индексации процесса. Единственной вещью, которая была бы более эффективной, будет хеш-функция, но те становятся ужасными быстрый, быстро, и второпях. Кроме того, Вы сталкиваетесь День рождения Paradox (также известный как проблема ящика).

, Какой учебник Вы используете? Мы использовали Структуры данных и Анализ в Java Mark Allen Weiss. У меня на самом деле есть он открытый в моей полировке, поскольку я ввожу это. Это имеет большой раздел о Красно-черных деревьях, и даже включает код, необходимый для реализации всех деревьев, о которых это говорит.