Heuristic Search with Perspective Data Structure - Revisited & A Case Study of A*

Past few decades the researchers have worked a lot on heuristic search algorithms. Most of the researches have focused on the methodologies and other aspects. There are very few studies on the type of data structures used by these algorithms for implementation. This paper discusses effectiveness of various heuristic search algorithms with specific focus on the data structure employed and its effectiveness. This paper also presents the methods and their effectiveness with alternate data structures along with a case study of heuristic method with typical data structure.