{"product_id":"a-textbook-of-data-structures-and-algorithms-volume-2-mastering-nonlinear-data-structures-hardback-9781786308917","title":"A Textbook of Data Structures and Algorithms, Volume 2; Mastering Nonlinear Data Structures (Hardback) 9781786308917","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eA Textbook of Data Structures and Algorithms, Volume 2\u003c\/font\u003e\u003cbr\u003e\r\n\u003cfont size=\"5\"\u003eMastering Nonlinear Data Structures\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\r\n\u003cp\u003e\u003cfont size=\"4\"\u003eG. A. Vijayalakshmi Pai (Author)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9781786308917, Wiley\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eHardback, published 24 January 2023\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e304 pages\u003cbr\u003e24.4 x 16.4 x 2.4 cm, 0.703 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\u003e\u003cp\u003eData structures and algorithms is a fundamental course in Computer Science, which enables learners across any discipline to develop the much-needed foundation of efficient programming, leading to better problem solving in their respective disciplines.\u003c\/p\u003e \u003cp\u003e\u003ci\u003eA Textbook of Data Structures and Algorithms\u003c\/i\u003e is a textbook that can be used as course material in classrooms, or as self-learning material. The book targets novice learners aspiring to acquire advanced knowledge of the topic. Therefore, the content of the book has been pragmatically structured across three volumes and kept comprehensive enough to help them in their progression from novice to expert.\u003c\/p\u003e \u003cp\u003eWith this in mind, the book details concepts, techniques and applications pertaining to data structures and algorithms, independent of any programming language. It includes 181 illustrative problems and 276 review questions to reinforce a theoretical understanding and presents a suggestive list of 108 programming assignments to aid in the implementation of the methods covered.\u003c\/p\u003e\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e\u003cp\u003ePreface ix\u003c\/p\u003e \u003cp\u003eAcknowledgments xv\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 8 Trees and Binary Trees 1\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e8.1 Introduction 1\u003c\/p\u003e \u003cp\u003e8.2 Trees: definition and basic terminologies 1\u003c\/p\u003e \u003cp\u003e8.2.1 Definition of trees 1\u003c\/p\u003e \u003cp\u003e8.2.2 Basic terminologies of trees 2\u003c\/p\u003e \u003cp\u003e8.3 Representation of trees 3\u003c\/p\u003e \u003cp\u003e8.4 Binary trees: basic terminologies and types 6\u003c\/p\u003e \u003cp\u003e8.4.1 Basic terminologies 6\u003c\/p\u003e \u003cp\u003e8.4.2 Types of binary trees 7\u003c\/p\u003e \u003cp\u003e8.5 Representation of binary trees 8\u003c\/p\u003e \u003cp\u003e8.5.1 Array representation of binary trees 8\u003c\/p\u003e \u003cp\u003e8.5.2 Linked representation of binary trees 10\u003c\/p\u003e \u003cp\u003e8.6 Binary tree traversals 11\u003c\/p\u003e \u003cp\u003e8.6.1 Inorder traversal 12\u003c\/p\u003e \u003cp\u003e8.6.2 Postorder traversal 16\u003c\/p\u003e \u003cp\u003e8.6.3 Preorder traversal 19\u003c\/p\u003e \u003cp\u003e8.7 Threaded binary trees 22\u003c\/p\u003e \u003cp\u003e8.7.1 Linked representation of a threaded binary tree 24\u003c\/p\u003e \u003cp\u003e8.7.2 Growing threaded binary trees 24\u003c\/p\u003e \u003cp\u003e8.8 Applications 25\u003c\/p\u003e \u003cp\u003e8.8.1 Expression trees 26\u003c\/p\u003e \u003cp\u003e8.8.2 Traversals of an expression tree 27\u003c\/p\u003e \u003cp\u003e8.8.3 Conversion of infix expression to postfix expression 27\u003c\/p\u003e \u003cp\u003e8.8.4 Segment trees 31\u003c\/p\u003e \u003cp\u003e8.9 Illustrative problems 42\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 9 Graphs 61\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e9.1 Introduction 61\u003c\/p\u003e \u003cp\u003e9.2 Definitions and basic terminologies 63\u003c\/p\u003e \u003cp\u003e9.3 Representations of graphs 75\u003c\/p\u003e \u003cp\u003e9.3.1 Sequential representation of graphs 76\u003c\/p\u003e \u003cp\u003e9.3.2 Linked representation of graphs 80\u003c\/p\u003e \u003cp\u003e9.4 Graph traversals 81\u003c\/p\u003e \u003cp\u003e9.4.1 Breadth first traversal 81\u003c\/p\u003e \u003cp\u003e9.4.2 Depth first traversal 83\u003c\/p\u003e \u003cp\u003e9.5 Applications 87\u003c\/p\u003e \u003cp\u003e9.5.1 Single source shortest path problem 87\u003c\/p\u003e \u003cp\u003e9.5.2 Minimum cost spanning trees 90\u003c\/p\u003e \u003cp\u003e9.6 Illustrative problems 97\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 10 Binary Search Trees and AVL Trees 115\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e10.1 Introduction 115\u003c\/p\u003e \u003cp\u003e10.2 Binary search trees: definition and operations 115\u003c\/p\u003e \u003cp\u003e10.2.1 Definition 115\u003c\/p\u003e \u003cp\u003e10.2.2 Representation of a binary search tree 116\u003c\/p\u003e \u003cp\u003e10.2.3 Retrieval from a binary search tree 117\u003c\/p\u003e \u003cp\u003e10.2.4 Why are binary search tree retrievals more efficient than sequential list retrievals? 118\u003c\/p\u003e \u003cp\u003e10.2.5 Insertion into a binary search tree 120\u003c\/p\u003e \u003cp\u003e10.2.6 Deletion from a binary search tree 122\u003c\/p\u003e \u003cp\u003e10.2.7 Drawbacks of a binary search tree 125\u003c\/p\u003e \u003cp\u003e10.2.8 Counting binary search trees 128\u003c\/p\u003e \u003cp\u003e10.3 AVL trees: definition and operations 130\u003c\/p\u003e \u003cp\u003e10.3.1 Definition 131\u003c\/p\u003e \u003cp\u003e10.3.2 Retrieval from an AVL search tree 132\u003c\/p\u003e \u003cp\u003e10.3.3 Insertion into an AVL search tree 133\u003c\/p\u003e \u003cp\u003e10.3.4 Deletion from an AVL search tree 141\u003c\/p\u003e \u003cp\u003e10.3.5 R category rotations associated with the delete operation 146\u003c\/p\u003e \u003cp\u003e10.3.6 L category rotations associated with the delete operation 150\u003c\/p\u003e \u003cp\u003e10.4 Applications 151\u003c\/p\u003e \u003cp\u003e10.4.1 Representation of symbol tables in compiler design 151\u003c\/p\u003e \u003cp\u003e10.5 Illustrative problems 154\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 11 B Trees and Tries 175\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e11.1 Introduction 175\u003c\/p\u003e \u003cp\u003e11.2 m-way search trees: definition and operations 176\u003c\/p\u003e \u003cp\u003e11.2.1 Definition 176\u003c\/p\u003e \u003cp\u003e11.2.2 Node structure and representation 176\u003c\/p\u003e \u003cp\u003e11.2.3 Searching an m-way search tree 178\u003c\/p\u003e \u003cp\u003e11.2.4 Inserting into an m-way search tree 178\u003c\/p\u003e \u003cp\u003e11.2.5 Deleting from an m-way search tree 179\u003c\/p\u003e \u003cp\u003e11.2.6 Drawbacks of m-way search trees 184\u003c\/p\u003e \u003cp\u003e11.3 B trees: definition and operations 184\u003c\/p\u003e \u003cp\u003e11.3.1 Definition 184\u003c\/p\u003e \u003cp\u003e11.3.2 Searching a B tree of order m 186\u003c\/p\u003e \u003cp\u003e11.3.3 Inserting into a B tree of order m 186\u003c\/p\u003e \u003cp\u003e11.3.4 Deletion from a B tree of order m 190\u003c\/p\u003e \u003cp\u003e11.3.5 Height of a B tree of order m 194\u003c\/p\u003e \u003cp\u003e11.4 Tries: definition and operations 195\u003c\/p\u003e \u003cp\u003e11.4.1 Definition and representation 195\u003c\/p\u003e \u003cp\u003e11.4.2 Searching a trie 197\u003c\/p\u003e \u003cp\u003e11.4.3 Insertion into a trie 197\u003c\/p\u003e \u003cp\u003e11.4.4 Deletion from a trie 198\u003c\/p\u003e \u003cp\u003e11.4.5 Some remarks on tries 200\u003c\/p\u003e \u003cp\u003e11.5 Applications 200\u003c\/p\u003e \u003cp\u003e11.5.1 File indexing 201\u003c\/p\u003e \u003cp\u003e11.5.2 Spell checker 203\u003c\/p\u003e \u003cp\u003e11.6 Illustrative problems 204\u003c\/p\u003e \u003cp\u003e\u003cb\u003eChapter 12 Red-Black Trees and Splay Trees 215\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e12.1 Red-black trees 215\u003c\/p\u003e \u003cp\u003e12.1.1 Introduction to red-black trees 215\u003c\/p\u003e \u003cp\u003e12.1.2 Definition 216\u003c\/p\u003e \u003cp\u003e12.1.3 Representation of a red-black tree 219\u003c\/p\u003e \u003cp\u003e12.1.4 Searching a red-black tree 220\u003c\/p\u003e \u003cp\u003e12.1.5 Inserting into a red-black tree 220\u003c\/p\u003e \u003cp\u003e12.1.6 Deleting from a red-black tree 228\u003c\/p\u003e \u003cp\u003e12.1.7 Time complexity of search, insert and delete operations on a red-black tree 236\u003c\/p\u003e \u003cp\u003e12.2 Splay trees 236\u003c\/p\u003e \u003cp\u003e12.2.1 Introduction to splay trees 236\u003c\/p\u003e \u003cp\u003e12.2.2 Splay rotations 237\u003c\/p\u003e \u003cp\u003e12.2.3 Some remarks on amortized analysis of splay trees 242\u003c\/p\u003e \u003cp\u003e12.3 Applications 244\u003c\/p\u003e \u003cp\u003e12.4 Illustrative problems 245\u003c\/p\u003e \u003cp\u003eReferences 261\u003c\/p\u003e \u003cp\u003eIndex 263\u003c\/p\u003e \u003cp\u003eSummaries of other volumes 265\u003c\/p\u003e\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Electronics \u0026amp; communications engineering [\u003ca title=\"See our other books on Electronics \u0026amp; communications engineering\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Electronics%20\u0026amp;%20communications%20engineering%20%5BTJ%5D%22\"\u003eTJ\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"Wiley-ISTE","offers":[{"title":"Brand New","offer_id":52446792581400,"sku":"9781786308917","price":92.29,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/files\/9781786308917.jpg?v=1785113832","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/a-textbook-of-data-structures-and-algorithms-volume-2-mastering-nonlinear-data-structures-hardback-9781786308917","provider":"Freshly Printed Books","version":"1.0","type":"link"}