Popularity tree is a type of binary tree in data structure that will arrange the nodes in a manner such that while BFS traversal the authors will get the nodes in decreasing order of popularity. A popularity factor is attached to every node and value of that popularity factor of any node could be in terms of number of times that node has been visited. This tree stores the history of all time operations to make best decision while choosing a node.