Book Image

C++ Game Development Cookbook

By : Druhin Mukherjee
Book Image

C++ Game Development Cookbook

By: Druhin Mukherjee

Overview of this book

<p>C++ is one of the preferred languages for game development as it supports a variety of coding styles that provides low-level access to the system. C++ is still used as a preferred game programming language by many as it gives game programmers control of the entire architecture, including memory patterns and usage. However, there is little information available on how to harness the advanced features of C++ to build robust games.</p> <p>This book will teach you techniques to develop logic and game code using C++. The primary goal of this book is to teach you to create high-quality games using C++ game programming scripts and techniques, regardless of the library or game engine you use. It will show you how to make use of the object-oriented capabilities of C++ so you can write well-structured and powerful games of any genre. The book also explores important areas such as physics programming and audio programming, and gives you other useful tips and tricks to improve your code.</p> <p>By the end of this book, you will be competent in game programming using C++, and will be able to develop your own games in C++.</p>
Table of Contents (20 chapters)
C++ Game Development Cookbook
Credits
About the Author
About the Reviewer
www.PacktPub.com
Preface
Index

Using trees to store data


A tree is an example of a non-linear data structure, unlike arrays and linked lists which are linear. A tree is often used in games that require hierarchy. Imagine a car with many parts and all the parts are functional, upgradable, and can be interacted with. In this case, we will create the entire class for the car using a tree data structure. A tree uses a parent-child relationship to traverse between all the nodes.

Getting ready

For this recipe, you will need a Windows machine with a working copy of Visual Studio.

How to do it…

In this recipe, we will be implementing a binary tree. There are many variations of the binary tree. We will be creating the most basic binary tree. It is very easy to add new logic to a binary tree to implement a balanced binary, or AVL tree, and so on:

  1. Open Visual Studio.

  2. Create a new C++ project.

  3. Select Win32 Console Application.

  4. Add a source file called CTree.cpp.

  5. Add the following lines of code to it:

    // Initialize the node with a value and...