A tree is a hierarchical data structure that simulates a tree structure with a set of linked nodes.

learn more… | top users | synonyms

35
votes
1answer
5k views

Decision Tree vs Behavior Tree

What are some differences between Decision Trees and Behavior Trees for AI Game Development? When would you use one over the other?
4
votes
2answers
3k views

How do I optimize searching for the nearest point?

For a little project of mine I'm trying to implement a space colonization algorithm in order to grow trees. The current implementation of this algorithm works fine. But I have to optimize the whole ...
8
votes
2answers
699 views

Efficient structure for representing a transform hierarchy

Can anyone suggest a memory efficient way to represent a tree of matrices, for example in a hierarchy model? I'm particularly keen to preserve data locality, and I suspect a structure-of-arrays ...