Data Structures For Game Programmers

注意，我不是在翻译，本人英语渣渣，只是大意说说中心思想，有错误请纠正，谢谢。
Introduction 简介
What is a computer program? When you get down to the lowest level, you can sepa-
rate a program into two main sections: the data and the instructions that operate
on the data. These two sections of a program are commonly called the data struc-
tures and the algorithms.
程序主要分两部分，数据和对数据的操作。也即数据结构和算法。
Understanding data structures and algorithms is an essential part of game pro-
gramming. Knowing the most efficient way to store data and work with the data is
an important part of game programming;
说明了数据结构和算法的重要性，要追求高效的数据储存和处理的方法。
I have a few goals with this book:
■ Teach you how the most popular data structures and algorithms work
■ Teach you how to make the structures and algorithms
■ Teach you how to use the data structures in computer games
读完这本书，我们会掌握到
最流行的数据结构和算法的原理
如何构造数据结构和算法
如何在电脑游戏中使用数据结构

Topics Covered in This Book
这本书主要涵盖了六个主题
Concepts
--Basic Algorithm Analysis
--Templates
概念，主要介绍简单的算法分析和C++中的Templates。简单的算法分析让我们知道那种算法更适合。后文大量代码使用到Templates，为了照顾没用过的读者也简单的介绍了其用法。有相关方面基础的可跳过。
The Basics
基础的数据结构
--Arrays 数组
--Bitvectors 位的一位数组，位向量
--Linked List 链表
--Stacks and Queues 栈和队
--Hash Tables 哈希表
Recursion and Trees
递归和树
--Recursion
--Trees
--Binary Tree
--Binary Search Tree
--Priority Queues and Heap
--Game Trees and Minimax Tree
主要讨论递归和二叉树，二叉树的应用
Graphs
图
--Graphs
--Using Graphs for AI: Finite State Machines
Algorithms
算法
--Sorting Data 排序
--Data Compression 数据压缩
--Random Numbers 随机数
--Pathfinding 寻路
Appendixes
附录
--A C++ Primer
--The Memory Layout of a Computer Program
--SDL (Simple DirectMedia Layer library )
--Introduction to the Standard Template Librar
如果有同学对上面某些内容有兴趣可以直接跳到那部分啦

Basic Algorithm Analysis
主要就说了Big-O Notation，总结就是一下几张图
当n趋向无穷大时，花费的增长情况








顺便贴贴一张经典排序复杂度对比图

部分算法具体代码可以在贴吧精华找到(Java版)