第1章　高級數(shù)據(jù)結(jié)構(gòu)

本章介紹一些高級數(shù)據(jù)結(jié)構(gòu)。正確地選取數(shù)據(jù)結(jié)構(gòu)能大大提高程序的效率。基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，如線性表（棧、隊列、鏈表等）、二叉樹、圖等，是高級數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)。

堆是一種常見的數(shù)據(jù)結(jié)構(gòu)。堆排序是利用堆這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計的一種選擇排序。堆可以實現(xiàn)優(yōu)先隊列。樹狀數(shù)組可以簡單高效地求得區(qū)間和。平衡二叉樹是一棵平衡的二叉樹，能讓二叉樹的操作維持在O（log2N）左右。Treap通過隨機數(shù)來優(yōu)化二叉查找樹（Binary Search Tree）防止其退化。Splay樹通過其特有的Splay操作來維持平衡。左傾堆是一種可并堆，具有神奇的“左傾”性質(zhì)。