Not in a place where I can look at that link, but yes, SortedSet and SortedDict are base on AVL trees.
Cheers, Kevin On Wednesday, February 3, 2016, Ben Ward <axolotlfan9...@gmail.com> wrote: > Hi, > > I'm looking to implement a C library in Julia which makes use of another > library which contains a sorted dictionary called a AVL table. I don't know > much about the technical internals of ALV table, and the C looks > complicated to get into, if Julia already has something that does the job. > Does the data structure SortedSet in DataStructures.jl perform the same > functionality in a similar way? The ALV table C implementation is here: > https://github.com/benedictpaten/sonLib/blob/master/C/inc/avl.h > > Thanks, > Ben. >
