Chapter 9 Tables And Information Retrieval 1 Introduction: Breaking the lgn Barrier 2. Rectangular arrays 3. Tables of Various Shapes 4.Tables: A New abstract Data Type 5. Application: Radix SortChapter 9 Tables And Information Retrieval 1. Introduction: Breaking the lgn Barrier 2. Rectangular Arrays 3. Tables of Various Shapes 4. Tables: A New Abstract Data Type 5. Application: Radix Sort