On 9/9/15, Sairam Gaddam <gaddamsairam at gmail.com> wrote: > I know that one of the method to compute transitive closure is closure > tables method. But I didn't understand why AVL tree implementation is > present in the closure.c extension in order to compute transitive closure > because the result can be directly queried from the Virtual table(closure > table). > > Can anyone kindly explain what is the significance of AVL tree to compute > transitive closure ???
It is used to implement a priority queue. -- D. Richard Hipp drh at sqlite.org