Educational Video Game for Learning Binary Search Tree.

This demo paper presents two prototypes of an educational video game for learning Binary Search Tree data structure in higher education environments. The prototypes were used to evaluate the effectiveness of video games to teach abstract non-intuitive conceptual knowledge and the effect of educational video games’ perceptual realism on learning gains and motivation. The paper provides a detailed description of the game, focusing on the game’s learning aspects, such as the learning theory, pedagogical approach, learning objectives, and learning activities. It also emphasizes how the game elements reflect the learning aspects to facilitate learning complex conceptual knowledge.