Need help with AlgoXY?
Click the “chat” button below for chat support from the developer who created it, or find similar developers for support.

About the developer

liuxinyu95
4.1K Stars 616 Forks 2.6K Commits 1 Opened issues

Description

Book of Elementary Algorithms and Data structures

Services available

!
?

Need anything else?

Contributors list

# 27,187
TeX
Haskell
Shell
categor...
1586 commits
# 57,145
Shell
PureScr...
Jupyter...
simplif...
31 commits
# 227,374
Shell
lte
bladerf
Raspber...
7 commits
# 14,415
TeX
tikz
Racket
Flask
5 commits
# 32,137
SQL
tuning
postgre...
Symfony
3 commits
# 4,222
C++
c-plus-...
bundle-...
OpenCV
3 commits
# 143,706
Shell
zig
Electro...
vst-plu...
2 commits
# 4,419
Jenkins
osx
React
percept...
1 commit
# 157,533
Shell
Vue.js
hexo-bl...
ejs
1 commit
# 9,042
Vim
python-...
python-...
luajit
1 commit
# 526,266
TeX
Haskell
Shell
1 commit

Elementary Algorithms

Edition: 1.6180339887498949

2021/02

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

Contents

From 2020/12, I started re-writing this book. The PDF can be downloaded for preview (EN, 中文). The 1st edition in Chinese (中文) was published in 2017. I recently switched my focus to the Mathematics of programming, the new book is also available in (github)

  • Preface
  • Chapter 0, List;
  • Chapter 1, Binary Search Tree;
  • Chapter 2, Insertion sort;
  • Chapter 3, Red-black tree;
  • Chapter 4, AVL tree;
  • Chapter 5, Radix tree, Trie and Prefix Tree;
  • Chapter 6, B-Trees;
  • Chapter 7, Binary Heaps;
  • Chapter 8, Selection sort;
  • Chapter 9, Binomial heap, Fibonacci heap, and pairing heap;
  • Chapter 10, Queue;
  • Chapter 11, Sequences;
  • Chapter 12, Divide and conquer sort;
  • Chapter 13, Search;
  • Appendix

Install

To build the book in PDF format from the sources, you need the following software pre-installed.

  • TeXLive, The book is built with XeLaTeX, a Unicode friendly version of TeX;

Install TeXLive

In Debian/Ubuntu like Linux environment, do NOT install the TeXLive through apt-get. Go to TeXLive official site to download the setup script.

$ wget http://mirror.ctan.org/systems/texlive/tlnet/install-tl.zip
$ unzip install-tl.zip
$ cd install-tl
$ sudo ./install-tl -gui text -repository http://mirror.ctan.org/systems/texlive/tlnet

In Windows, TeXLive provide a gui based installer, in Mac OS X, there's a MacTeX.

Install ImageMagick and Graphviz

$ sudo apt-get install imagemagick
$ sudo apt-get install graphviz

For Windows and Mac OS X installer, ImageMagick can be download through http://www.imagemagick.org; Graphviz can be download from: http://graphviz.org

Others

You need the GNU make tool, in Debian/Ubuntu like Linux, it can be installed through the apt-get command:

$ sudo apt-get install build-essential

In Windows, you can install the MSYS for it. In Mac OS X, please install the developer tool from this command line:

$ xcode-select --install

Build the book PDF

enter the folder contains the book TeX manuscript, run

$ make

This will generate algoxy-en.pdf and algoxy-zh-cn.pdf. If you only need the Chinese version for example, you can run

make cn
instead.

Other branches

The other two branches,

zh-cn
and
jvm
are deprecated. Please do NOT checkout/track them.

--

LIU Xinyu

[email protected]

``Cogito ergo sum''

We use cookies. If you continue to browse the site, you agree to the use of cookies. For more information on our use of cookies please see our Privacy Policy.