Picture 1 of 1
Picture 1 of 1
Data Structures and Their Algorithms - Paperback By Lewis, Harry R. - GOOD
US $5.58
Condition:
Last One / 3 sold
Shipping:
Located in: Montgomery, Illinois, United States
Delivery:
Estimated between Thu, May 30 and Mon, Jun 3 to 43230
Returns:
Payments:
Special financing available. See terms and apply now- for PayPal Credit, opens in a new window or tab
Earn up to 5x points when you use your eBay Mastercard®. Learn moreabout earning points with eBay Mastercard
Shop with confidence
Seller assumes all responsibility for this listing.
eBay item number:266343296833
Item specifics
- Condition
- Brand
- Unbranded
- Book Title
- Data Structures and Their Algorithms
- MPN
- Does not apply
- ISBN
- 9780673397362
- Publication Year
- 1997
- Type
- Textbook
- Format
- Trade Paperback
- Language
- English
- Publication Name
- Data Structures and Their Algorithms
- Item Height
- 1.3in
- Item Length
- 9.2in
- Publisher
- Pearson Education
- Item Width
- 6.1in
- Item Weight
- 26.2 Oz
- Number of Pages
- 528 Pages
About this product
Product Information
This book in an all-inclusive presentation introduces the datastructures (and their algorithms) that comprise the foundationof software engineering. Designed to show students at the sophomorelevel the connection between a programming approach and mathematicaltheory, the text focuses on practical techniques for studentsto master data structures and efficient algorithm implementation.Other topics pertinent to programmers also receive coverage. Chapter-endingproblems and references give students a helpful review and solidifychapter concepts. 067339736XB04062001
Product Identifiers
Publisher
Pearson Education
ISBN-10
067339736x
ISBN-13
9780673397362
eBay Product ID (ePID)
10038789112
Product Key Features
Publication Name
Data Structures and Their Algorithms
Format
Trade Paperback
Language
English
Publication Year
1997
Type
Textbook
Number of Pages
528 Pages
Dimensions
Item Length
9.2in
Item Height
1.3in
Item Width
6.1in
Item Weight
26.2 Oz
Additional Product Features
Lc Classification Number
Qa76.9.D35l475 1991
Table of Content
I. INTRODUCTION PROGRAMMING AS AN ENGINEERING ACTIVITY. Computer Science Background. Memory and Data in Von Neuman Computers. Notation for Programs; Locatives. Abstract Data Types. Mathematical Background. Finite and Infinite Series. Logarithms, Powers, and Exponentials. Order Notation. Recurrence Relations. Naive Probability Theory. II. ALGORITHM ANALYSIS. Properties of an Algorithm. Effectiveness; Correctness. Termination; Efficiency. Program Complexity. Exact vs. Growth-Rate Analysis. Principles of Mathematical Analysis. Expected Case and Amortized Analysis. Algorithm Paradigms. Brute-Force and Exhaustive Search. Greedy Algorithms. Dynamic Programming. NP Completeness. III. LISTS. List Operations. Basic List Representations. Stack Representation in Contiguous Memory. Queue Representation in Contiguous Memory. Stack Representation in Linked Memory. Queue Representation in Linked Memory. Stacks and Recursions. List Representations for Traversals. Doubly Linked Lists. IV. TREES BASIC DEFINITIONS. Special Kinds of Trees. Tree Operations and Traversals. Tree Implementations. Representation of Binary Trees. Representation of Ordered Trees. Representation of Complete Binary Trees. Implementing Tree Traversals and Scans. Stack-Based Traversals. Link Inversion Traversal. Scanning a Tree in Constant Space. ThreadedTrees. Implementing Level-Order Traversal. Summary. V. ARRAYS AND STRINGS. Arrays as Abstract Data Types. Multidimensional Arrays. Contiguous Representation of Arrays. Constant Time Initialization. Sparse Arrays. List Representations. Hierarchical Tables. Arrays with Special Shapes. Representation of Strings. Huffman Encoding; Lempel Ziv Encoding. String Searching. The Knuth-Morris-Pratt Algorithm. The Boyer-Moore Algorithm. Fingerprinting and the Karp-Rabin Algorithm. VI. LIST AND TREE IMPLEMENTATION OF SETS. Sets and Dictionaries as Abstract Data Types. Unordered Lists. Ordered Lists. Binary Search; Interpolation Search; Skip Lists. Binary Search Trees. Insertion; Deletion. Static Binary Search Trees. Optimal Trees; Probability-Balanced. Trees; Median Split Trees. VII. TREE STRUCTURES FOR DYNAMIC DICTIONARIES. AVL Trees: Insertion; Deletion. 23 Trees and Btrees. 23 Trees; Red-Black Trees. (a,b)Trees and B Trees. Self-Adjusting Binary Search Trees. VIII. SETS OF DIGITAL DATA. Bit Vectors. Tries and Digital Search Trees. Hashing Techniques. Chaining Strategies; Open Addressing Strategies. Deletions; Extendable Hashing. Hashing Functions. Hashing by Division; Hashing by Multiplication. Perfect Hashing of Static Data; Universal Classes of Hash Functions. IX. SETS WITH SPECIAL OPERATIONS. Priority Queues. Balanced Tree Implementations. Heaps; Leftist Trees. Disjoint Sets with Union. Up-Trees; Path Compression. Range Searching: kdTrees for Multidimensional Searching. Quad Trees; Grid Files. X. MEMORY MANAGEMENT. The Problem of Memory Management. Records of a Single Size. Reference Counts; Mark and Sweep. Garbage Collection; Collecting by Copying. Final Cautions on Garbage Collection. Compaction of Records of Various Sizes. Managing A Pool of Blocks of Various Sizes. Allocation Strategies; Data Structures for Freeing; Buddy Systems. XI. SORTING. Kinds of Sorting Algorithms. Insertion and Shell Sort. Selection and Heap Sort. Quick Sort. The Information-Theoretic Lower Bound. Digital Sorting. Bucket Sort; Radix Sort; Radix Exchange Sort. External Sorting. Merge Sorts; Polyphase Merge Sort. Generating the Initial Runs. Finding the Median. XII. GRAPHS. Graphs and Their Representation. Trees. Graph Searching. Breadth-First Search; Depth-First Search. Greedy Algorithms on Graphs. Minimum Spanning Trees; Single-Source Least-Cost Paths. All Pairs Least-Cost Paths. Network Flow. Finding Maximum Flows. Implementing the Max Flow. Algorithm. Applications of Max Flow. XIII. ENGINEERING WITH DATA STRUCTURES. Locatives. 067339736XT04062001
Copyright Date
1991
Target Audience
College Audience
Topic
Programming / General, Programming / Algorithms, Software Development & Engineering / Systems Analysis & Design
Lccn
90-023290
Dewey Decimal
005.7/3
Dewey Edition
20
Genre
Computers
Item description from the seller
Seller assumes all responsibility for this listing.
eBay item number:266343296833
Shipping and handling
Item location:
Montgomery, Illinois, United States
Ships to:
Canada, Mexico, United States
Excludes:
Africa, Asia, Barbados, Bermuda, Central America and Caribbean, Europe, French Guiana, French Polynesia, Greenland, Guadeloupe, Libya, Martinique, Middle East, New Caledonia, Oceania, Reunion, Russian Federation, Saint Pierre and Miquelon, South America, Southeast Asia, Ukraine, Venezuela
| Shipping and handling | To | Service | Delivery*See Delivery notes |
|---|---|---|---|
| Free shipping | United States | Economy Shipping (USPS Media MailTM) | Estimated between Thu, May 30 and Mon, Jun 3 to 43230 |
| US $4.95 | United States | Standard Shipping (DGM SmartMail Expedited) | Estimated between Wed, Jun 5 and Mon, Jun 10 to 43230 |
| US $10.95 | United States | Expedited Shipping (FedEx 2Day®) | Estimated between Wed, May 29 and Thu, May 30 to 43230 |
| Handling time |
|---|
| Will usually ship within 1 business day of receiving cleared payment. |
| Taxes |
|---|
| Taxes may be applicable at checkout. Learn moreLearn more about paying tax on eBay purchases. |
Return policy
| After receiving the item, contact seller within | Refund will be given as | Return shipping |
|---|---|---|
| 30 days | Money Back | Seller pays for return shipping |
Refer to eBay Return policyopens in a new tab or window for more details. You are covered by the eBay Money Back Guaranteeopens in a new tab or window if you receive an item that is not as described in the listing.
Payment details
Payment methods
Popular categories from this store
Seller feedback (5,915,928)
This item (1)
All items (1)
0***9 (3062)- Feedback left by buyer.
Past year
Verified purchase
A+
5***u (3375)- Feedback left by buyer.
Past month
Verified purchase
🏆 SUPER STAR 🤩 AMAZING PHOTOS 🎯 ACCURATE DESCRIPTION ✏️ GENUINE PRODUCTS 💎 HIGH QUALITY 🍯 SUPER PRICES 💰 EASY TO WORK WITH 🍰 ECONOMY HANDLING ⏱️ FAST SHIPPING 🚀 BUBBLE PACKAGE 📦 ARRIVED WITHIN DAYS 🌎 EXCEPTIONAL COMMUNICATION 🎙️ OUTSTANDING CUSTOMER SERVICE 🛎️ GREAT SENSE OF HUMOR 🍿 TOTAL ASSET TO THE EBAY-ECO SYSTEM 🥇 SAVED SELLER 🎱 PROMT REPLY FOR RETURNS 🎯 WOULD BUY FROM AGAIN 🧲 UNDER PROMISES OVER DELIVERS ⛳️ MADE ME VERY HAPPY 🌈 LEFT POSITIVE FEEDBACK 🌼 THANK YOU! 😇 A+++
z***z (602)- Feedback left by buyer.
Past 6 months
Verified purchase
🏆 SUPER STAR 🤩 AMAZING PHOTOS 🎯 ACCURATE DESCRIPTION ✏️ GENUINE PRODUCTS 💎 HIGH QUALITY 🍯 SUPER PRICES 💰 EASY TO WORK WITH 🍰 ECONOMY HANDLING ⏱️ FAST SHIPPING 🚀 BUBBLE PACKAGE 📦 ARRIVED WITHIN DAYS 🌎 EXCEPTIONAL COMMUNICATION 🎙️ OUTSTANDING CUSTOMER SERVICE 🛎️ GREAT SENSE OF HUMOR 🍿 TOTAL ASSET TO THE EBAY-ECO SYSTEM 🥇 SAVED SELLER 🎱 PROMT REPLY FOR RETURNS 🎯 WOULD BUY FROM AGAIN 🧲 UNDER PROMISES OVER DELIVERS ⛳️ MADE ME VERY HAPPY 🌈 LEFT POSITIVE FEEDBACK 🌼 THANK YOU! 😇 A+++
n***e (403)- Feedback left by buyer.
Past 6 months
Verified purchase
This item didn’t come in exactly as pictured, but the seller responded immediately and was very gracious in offering me a partial refund even bough I wasn’t expecting one for what I paid for the item. I have bought from this seller before, and they are reputable and stand behind the products they sell. My other transactions with them have been perfect. Great communication. Packaging and price were good. Fairly fast shipping, too. Thanks.
Product ratings and reviews
More to explore :
- Lewis Carroll Paperbacks Books,
- Lewis Carroll Paperbacks Books,
- Beverly Lewis Fiction Paperbacks Books,
- Lewis Carroll Paperbacks Books Nonfiction,
- Lewis Carroll Paperbacks Books Illustrated,
- Harry Potter Fiction Paperbacks Books,
- Pre - 1700 Lewis Carroll Paperbacks Books,
- Harry Turtledove Fiction Paperbacks Books,
- Lewis Carroll Fairy Tale Fiction Paperbacks Books,
- Fiction Paperback Fiction & Charlaine Harris Books