<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>