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

Reply via email to