| | |
|---|
| | | <p>Sometimes also called associative array or dictionary. <b>It is a data structure used to map key into values</b></p> |
|---|
| | | <br /><br /> |
|---|
| | | <p class="center">phone_number["<span id='intro0'>Yoda</span>"]</p><br /> |
|---|
| | | <p class="center" style="font-size:18pt"> stores and returns us the information stored for varible, object, ...</p> |
|---|
| | | <p class="center" style="font-size:18pt"> stores and returns us the information stored for variable, object, ...</p> |
|---|
| | | <br /><br /> |
|---|
| | | <p style="font-size:18pt">It is widely used to build things such us dictionaries, telephone books, book indexes, ...</p><br /> |
|---|
| | | <p>Hash table provide <b>Insertion, Deletion and Retreival</b> in <b>constant time</b>!</p> |
|---|
| | |
|---|
| | | --> |
|---|
| | | |
|---|
| | | <div class="step slide vsebina" data-x="1000" data-y="-500" data-z="750" data-rotate-x="90"> |
|---|
| | | <h1 class="naslov">Builing a phonebook...</h1> |
|---|
| | | <h1 class="naslov">Building a phonebook...</h1> |
|---|
| | | <form> |
|---|
| | | <table style="width:100%;"> |
|---|
| | | <col width="70%"> |
|---|
| | |
|---|
| | | <col width="30%"> |
|---|
| | | <tr> |
|---|
| | | <td> |
|---|
| | | <div id='ll0'><div class="addrvertical">data[0]</div></div> |
|---|
| | | <div id='ll1'><div class="addrvertical">data[1]</div></div> |
|---|
| | | <div id='ll2'><div class="addrvertical">data[2]</div></div> |
|---|
| | | <div id='ll3'><div class="addrvertical">data[3]</div></div> |
|---|
| | | <div id='ll4'><div class="addrvertical">data[4]</div></div> |
|---|
| | | <div id='ll5'><div class="addrvertical">data[5]</div></div> |
|---|
| | | <div id='ll6'><div class="addrvertical">data[6]</div></div> |
|---|
| | | <div id='ll7'><div class="addrvertical">data[7]</div></div> |
|---|
| | | <div id='ll8'><div class="addrvertical">data[8]</div></div> |
|---|
| | | <div id='ll9'><div class="addrvertical">data[9]</div></div> |
|---|
| | | <div id='ll10'><div class="addrvertical">data[10]</div></div> |
|---|
| | | <div id='ll11'><div class="addrvertical">data[11]</div></div> |
|---|
| | | <div id='ll12'><div class="addrvertical">data[12]</div></div> |
|---|
| | | <div id='ll13'><div class="addrvertical">data[13]</div></div> |
|---|
| | | <div id='ll0'><div class="addrvertical">phone[0]</div></div> |
|---|
| | | <div id='ll1'><div class="addrvertical">phone[1]</div></div> |
|---|
| | | <div id='ll2'><div class="addrvertical">phone[2]</div></div> |
|---|
| | | <div id='ll3'><div class="addrvertical">phone[3]</div></div> |
|---|
| | | <div id='ll4'><div class="addrvertical">phone[4]</div></div> |
|---|
| | | <div id='ll5'><div class="addrvertical">phone[5]</div></div> |
|---|
| | | <div id='ll6'><div class="addrvertical">phone[6]</div></div> |
|---|
| | | <div id='ll7'><div class="addrvertical">phone[7]</div></div> |
|---|
| | | <div id='ll8'><div class="addrvertical">phone[8]</div></div> |
|---|
| | | <div id='ll9'><div class="addrvertical">phone[9]</div></div> |
|---|
| | | <div id='ll10'><div class="addrvertical">phone[10]</div></div> |
|---|
| | | <div id='ll11'><div class="addrvertical">phone[11]</div></div> |
|---|
| | | <div id='ll12'><div class="addrvertical">phone[12]</div></div> |
|---|
| | | <div id='ll13'><div class="addrvertical">phone[13]</div></div> |
|---|
| | | </td> |
|---|
| | | <td> |
|---|
| | | <div id="currll"></div> |
|---|
| | |
|---|
| | | <button onclick="insertMissingIntoOpen(-1);">Insert</button> |
|---|
| | | <br /><br /> |
|---|
| | | |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[0]</div><div id="o0" style="font-size:18px"> </div><div id="of0" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[1]</div><div id="o1" style="font-size:18px"> </div><div id="of1" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[2]</div><div id="o2" style="font-size:18px"> </div><div id="of2" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[3]</div><div id="o3" style="font-size:18px"> </div><div id="of3" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[4]</div><div id="o4" style="font-size:18px"> </div><div id="of4" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[5]</div><div id="o5" style="font-size:18px"> </div><div id="of5" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[6]</div><div id="o6" style="font-size:18px"> </div><div id="of6" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[7]</div><div id="o7" style="font-size:18px"> </div><div id="of7" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[8]</div><div id="o8" style="font-size:18px"> </div><div id="of8" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[9]</div><div id="o9" style="font-size:18px"> </div><div id="of9" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[10]</div><div id="o10" style="font-size:18px"> </div><div id="of10" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[11]</div><div id="o11" style="font-size:18px"> </div><div id="of11" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">data[12]</div><div id="o12" style="font-size:18px"> </div><div id="of12" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[0]</div><div id="o0" style="font-size:18px"> </div><div id="of0" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[1]</div><div id="o1" style="font-size:18px"> </div><div id="of1" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[2]</div><div id="o2" style="font-size:18px"> </div><div id="of2" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[3]</div><div id="o3" style="font-size:18px"> </div><div id="of3" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[4]</div><div id="o4" style="font-size:18px"> </div><div id="of4" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[5]</div><div id="o5" style="font-size:18px"> </div><div id="of5" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[6]</div><div id="o6" style="font-size:18px"> </div><div id="of6" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[7]</div><div id="o7" style="font-size:18px"> </div><div id="of7" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[8]</div><div id="o8" style="font-size:18px"> </div><div id="of8" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[9]</div><div id="o9" style="font-size:18px"> </div><div id="of9" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[10]</div><div id="o10" style="font-size:18px"> </div><div id="of10" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[11]</div><div id="o11" style="font-size:18px"> </div><div id="of11" style="font-size:11pt"> </div></span> |
|---|
| | | <span style="width:90px;height:100px;border:1px solid #000;margin:0px;display:inline-block;margin-left:-8px;"><div style="background:grey;color:white;font-size:18px">phone[12]</div><div id="o12" style="font-size:18px"> </div><div id="of12" style="font-size:11pt"> </div></span> |
|---|
| | | </div> |
|---|
| | | |
|---|
| | | |
|---|
