If you have an old (used) edition of the Goodrich & Tamassia textbook, then this table will help you translate the section numbers and other terminology. (Thanks to Jonathan Bilodeau. Please let me know if you suspect any other changes.) 3rd edition 2nd edition ----------- ---------- 2.4 2.4 & 2.5 3.3 (altered) 3.3 3.4 3.5 3.6 3.7 3.5 3.4 4.1 - 4.2 4.1 4.3 4.2 4.4 4.3 4.5 4.4 - 4.5 - 5.4 - 7.4 8.1 - 8.2 8.3 8.3 8.1 - 8.4 - 8.5 8.4 8.6 - 8.7 - 9.3 10.2 10.3 10.3 10.4 10.4 10.5 10.5 10.6 10.6 10.2 12.3.2 12.3.1 attach createExternal (similar but not the same) insert insertItem HeapTree CompleteBinaryTree Entry Item Entry key Item key Entry value Item element LocationAwareEntry Item2, Locator adaptable locator-based Comparator.compare Comparator.isLessThan, etc. EqualityTester HashComparator get, set, destroy get, put, remove