<div dir="ltr">Note that the StackOverflow links given by Orestis are a little out of date, as AVL trees in the standard library v1.0 now support arbitrary equalities. There's also a Trie implementation been added to the development version of the standard library as of last week.<div><br></div><div>Matthew<br><div class="gmail_quote"><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sat, Apr 27, 2019 at 5:02 AM Aaron Stump <<a href="mailto:aaron-stump@uiowa.edu" target="_blank">aaron-stump@uiowa.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
<div bgcolor="#FFFFFF">
You might also be interested in the trie data structure in the Iowa
Agda Library:<br>
<br>
<a class="m_-3489490053493071388gmail-m_-5862435455640068557moz-txt-link-freetext" href="https://github.com/cedille/ial/blob/master/trie.agda" target="_blank">https://github.com/cedille/ial/blob/master/trie.agda</a><br>
<br>
Best,<br>
Aaron<br>
<br>
<div class="m_-3489490053493071388gmail-m_-5862435455640068557moz-cite-prefix">On 4/26/19 12:45 PM, Orestis Melkonian
wrote:<br>
</div>
<blockquote type="cite">
You can find examples here:<br>
<br>
1. (SO)
<a class="m_-3489490053493071388gmail-m_-5862435455640068557moz-txt-link-freetext" href="https://stackoverflow.com/questions/36269333/agdas-standard-library-data-avl-sets-containing-data-string-as-values" target="_blank">https://stackoverflow.com/questions/36269333/agdas-standard-library-data-avl-sets-containing-data-string-as-values</a><br>
2. (SO)
<a class="m_-3489490053493071388gmail-m_-5862435455640068557moz-txt-link-freetext" href="https://stackoverflow.com/questions/42614042/map-with-strings-as-keys-in-agda" target="_blank">https://stackoverflow.com/questions/42614042/map-with-strings-as-keys-in-agda</a><br>
3. (Gist) <a class="m_-3489490053493071388gmail-m_-5862435455640068557moz-txt-link-freetext" href="https://gist.github.com/gallais/358ba798323868a7c4e0" target="_blank">https://gist.github.com/gallais/358ba798323868a7c4e0</a><br>
<br>
Cheers,<br>
--OM<br>
<br>
<div class="m_-3489490053493071388gmail-m_-5862435455640068557moz-cite-prefix">On 26-04-19 19:04, Serge Leblanc
wrote:<br>
</div>
<blockquote type="cite">
<p>Dear All, does someone haves an example of AVL trees with
String-type keys? <br>
</p>
<p>Saluton, ĉu iu havas 'AVL-trees'-ekzemplon kun String-tipa
klavo?</p>
Sinceran dankon pro via helpo.<br>
<p>-- </p>
<div class="m_-3489490053493071388gmail-m_-5862435455640068557moz-signature">Serge Leblanc
<hr> gpg --search-keys 0x67B17A3F <br>
Fingerprint = 2B2D AC93 8620 43D3 D2C2 C2D3 B67C F631 67B1
7A3F</div>
<br>
<fieldset class="m_-3489490053493071388gmail-m_-5862435455640068557mimeAttachmentHeader"></fieldset>
<pre class="m_-3489490053493071388gmail-m_-5862435455640068557moz-quote-pre">_______________________________________________
Agda mailing list
<a class="m_-3489490053493071388gmail-m_-5862435455640068557moz-txt-link-abbreviated" href="mailto:Agda@lists.chalmers.se" target="_blank">Agda@lists.chalmers.se</a>
<a class="m_-3489490053493071388gmail-m_-5862435455640068557moz-txt-link-freetext" href="https://lists.chalmers.se/mailman/listinfo/agda" target="_blank">https://lists.chalmers.se/mailman/listinfo/agda</a>
</pre>
</blockquote>
<br>
<fieldset class="m_-3489490053493071388gmail-m_-5862435455640068557mimeAttachmentHeader"></fieldset>
<pre class="m_-3489490053493071388gmail-m_-5862435455640068557moz-quote-pre">_______________________________________________
Agda mailing list
<a class="m_-3489490053493071388gmail-m_-5862435455640068557moz-txt-link-abbreviated" href="mailto:Agda@lists.chalmers.se" target="_blank">Agda@lists.chalmers.se</a>
<a class="m_-3489490053493071388gmail-m_-5862435455640068557moz-txt-link-freetext" href="https://lists.chalmers.se/mailman/listinfo/agda" target="_blank">https://lists.chalmers.se/mailman/listinfo/agda</a>
</pre>
</blockquote>
<br>
</div>
_______________________________________________<br>
Agda mailing list<br>
<a href="mailto:Agda@lists.chalmers.se" target="_blank">Agda@lists.chalmers.se</a><br>
<a href="https://lists.chalmers.se/mailman/listinfo/agda" rel="noreferrer" target="_blank">https://lists.chalmers.se/mailman/listinfo/agda</a><br>
</blockquote></div>
</div></div></div>