Data structures and algorithms for game developers /

Sherrod, Allen

Data structures and algorithms for game developers / Allen Sherrod. - 1st ed. - Boston, Mass. : Charles River Media, c2007. - xv, 560 p. : ill. ; 24 cm. + 1 CD-ROM (4 3/4 in.)

Includes index.

Arrays -- Recursion -- Simple Sorting -- Link Lists -- Stacks and Queues -- Hash Tables -- Advanced Sorting -- Binary Trees -- Red-Black Trees -- Minimax Trees -- Quad Trees-- Octrees -- . Binary Space -- K-D Trees -- Sphere Trees -- Heaps -- Graphs -- Data Compression and Encryption.

Data structures and algorithms are used in every application written, and with the complexity of 3D virtual worlds and game environments growing every year, the need to manage this data efficiently is critical for programmers of all levels. For game development, the way data is managed, stored, and manipulated is critical to a games performance effectiveness and efficiency. So to be successful as a game programmer, you have to know how to create data structures and write algorithms for maximum performance. Data Structures and Algorithms for Game Developers teaches the fundamentals of the data structures and algorithms used in game development.


System requirements for accompanying CD-ROM: Windows 2000/XP or better, Mac OS X.

1584504951

2007006782


CIT.


Computer games -- Programming.
Data structures (Computer science)
Computer algorithms.

794.81526