Elementary Algorithms

by Larry LIU Xinyu

DescriptionTable of ContentsDetailsHashtagsReport an issue

Book Description

This book introduces about elementary algorithms and data structure. It includes side-by-side comparison about purely functional realization and their imperative counterpart.

This open book is licensed under a Open Publication License (OPL). You can download Elementary Algorithms ebook for free in PDF format (7.4 MB).

Table of Contents

Chapter 1
Binary Search Tree, the 'hello world' data structure
 
Chapter 2
The evolution of insertion sort
 
Chapter 3
Red-black tree, not so complex as it was thought
 
Chapter 4
AVL tree
 
Chapter 5
Radix tree, Trie and Prefix Tree
 
Chapter 6
B-Trees
 
Chapter 7
Binary Heaps
 
Chapter 8
From grape to the world cup, the evolution of selection sort
 
Chapter 9
Binomial heap, Fibonacci heap, and pairing heap
 
Chapter 10
Queue, not so simple as it was thought
 
Chapter 11
Sequences, The last brick
 
Chapter 12
Divide and conquer, Quick sort vs. Merge sort
 
Chapter 13
Searching
 

Book Details

Subject
Computer Science
Publisher
Self-publishing
Published
2018
Pages
642
Edition
1
Language
English
PDF Size
7.4 MB
License
Open Publication License

Book Hashtags

Related Books

Pro TBB
This book is a modern guide for all C++ programmers to learn Threading Building Blocks (TBB). Written by TBB and parallel programming experts, this book reflects their collective decades of experience in developing and teaching parallel programming with TBB, offering their insights in an approachable manner. Throughout the book the authors present ...
Elements of Robotics
This book bridges the gap between playing with robots in school and studying robotics at the upper undergraduate and graduate levels to prepare for careers in industry and research. Robotic algorithms are presented formally, but using only mathematics known by high-school and first-year college students, such as calculus, matrices and probability. ...
Forecasting and Assessing Risk of Individual Electricity Peaks
The overarching aim of this book is to present self-contained theory and algorithms for investigation and prediction of electric demand peaks. A cross-section of popular demand forecasting algorithms from statistics, machine learning and mathematics is presented, followed by extreme value theory techniques with examples.In order to achieve carbon t...
Graph Algorithms
Learn how graph algorithms can help you leverage relationships within your data to develop intelligent solutions and enhance your machine learning models. With this practical guide, developers and data scientists will discover how graph analytics deliver value, whether they're used for building dynamic network models or forecasting real-world behav...
Think Data Structures
If you're a student studying computer science or a software developer preparing for technical interviews, this practical book will help you learn and review some of the most important ideas in software engineering - data structures and algorithms - in a way that's clearer, more concise, and more engaging than other materials. By emphasizing prac...
Annotated Algorithms in Python
This book is assembled from lectures given by the author over a period of 10 years at the School of Computing of DePaul University. The lectures cover multiple classes, including Analysis and Design of Algorithms, Scientific Computing, Monte Carlo Simulations, and Parallel Algorithms. These lectures teach the core knowledge required by any scientis...