1098:
22:
184:
1064:
32:
1139:
740:
90:
62:
672:
69:
1168:
1158:
216:
76:
973:
146:
of its keys, regarded as strings of bits, in a trie, with the actual keys and (optional) values stored at the trie's "final" nodes.
332:
58:
763:
768:
47:
1132:
733:
139:
847:
830:
39:
1046:
813:
808:
297:
803:
682:
123:
83:
1125:
842:
837:
796:
726:
238:
127:
1077:
1054:
1059:
859:
209:
149:
985:
940:
902:
376:
225:
1105:
925:
366:
321:
480:
256:
177:
968:
336:
953:
818:
778:
647:
606:
432:
422:
301:
887:
786:
541:
242:
202:
131:
1109:
1163:
910:
632:
156:
are refined versions of this data structure, using particular type of trie implementations.
930:
872:
576:
326:
1022:
1000:
825:
749:
529:
524:
407:
341:
1152:
995:
892:
877:
677:
657:
500:
389:
316:
143:
251:
637:
601:
417:
412:
394:
306:
990:
915:
687:
652:
642:
556:
490:
485:
475:
384:
233:
21:
1097:
978:
882:
697:
667:
627:
470:
399:
346:
266:
135:
920:
867:
702:
662:
509:
437:
427:
1017:
591:
281:
963:
791:
707:
581:
561:
534:
519:
271:
1012:
958:
692:
596:
571:
514:
361:
291:
286:
261:
194:
1007:
948:
611:
586:
566:
551:
460:
351:
276:
718:
455:
356:
311:
153:
1029:
447:
118:
722:
198:
15:
1113:
43:
1045:
939:
901:
858:
777:
756:
620:
499:
446:
375:
232:
1133:
734:
210:
8:
142:. In its basic form, a hash tree stores the
48:introducing citations to additional sources
1140:
1126:
741:
727:
719:
217:
203:
195:
59:"Hash tree" persistent data structure
171:
169:
185:École Polytechnique Fédérale de Lausanne
38:Relevant discussion may be found on the
165:
7:
1094:
1092:
1112:. You can help Knowledge (XXG) by
183:(Report). Infoscience Department,
14:
1096:
31:relies largely or entirely on a
20:
126:that can be used to implement
1:
140:purely functional programming
1065:Directed acyclic word graph
831:Double-ended priority queue
1185:
1169:Computer programming stubs
1159:Functional data structures
1091:
1073:
124:persistent data structure
797:Retrieval Data Structure
673:Left-child right-sibling
1078:List of data structures
1055:Binary decision diagram
503:data partitioning trees
461:C-trie (compressed ADT)
150:Hash array mapped tries
111:In computer science, a
1108:-related article is a
1060:Directed acyclic graph
134:, intended to replace
176:Phil Bagwell (2000).
1106:computer-programming
926:Unrolled linked list
683:Log-structured merge
226:Tree data structures
44:improve this article
974:Self-balancing tree
954:Binary search tree
819:Double-ended queue
648:Fractal tree index
243:associative arrays
1121:
1120:
1086:
1085:
888:Hashed array tree
787:Associative array
716:
715:
109:
108:
94:
1176:
1142:
1135:
1128:
1100:
1093:
911:Association list
743:
736:
729:
720:
219:
212:
205:
196:
189:
188:
182:
178:Ideal Hash Trees
173:
104:
101:
95:
93:
52:
24:
16:
1184:
1183:
1179:
1178:
1177:
1175:
1174:
1173:
1149:
1148:
1147:
1146:
1089:
1087:
1082:
1069:
1041:
935:
931:XOR linked list
897:
873:Circular buffer
854:
773:
752:
750:Data structures
747:
717:
712:
616:
495:
442:
371:
367:Weight-balanced
322:Order statistic
236:
228:
223:
193:
192:
180:
175:
174:
167:
162:
105:
99:
96:
53:
51:
37:
25:
12:
11:
5:
1182:
1180:
1172:
1171:
1166:
1161:
1151:
1150:
1145:
1144:
1137:
1130:
1122:
1119:
1118:
1101:
1084:
1083:
1081:
1080:
1074:
1071:
1070:
1068:
1067:
1062:
1057:
1051:
1049:
1043:
1042:
1040:
1039:
1038:
1037:
1027:
1026:
1025:
1023:Hilbert R-tree
1020:
1015:
1005:
1004:
1003:
1001:Fibonacci heap
998:
993:
983:
982:
981:
976:
971:
969:Red–black tree
966:
961:
951:
945:
943:
937:
936:
934:
933:
928:
923:
918:
913:
907:
905:
899:
898:
896:
895:
890:
885:
880:
875:
870:
864:
862:
856:
855:
853:
852:
851:
850:
845:
835:
834:
833:
826:Priority queue
823:
822:
821:
811:
806:
801:
800:
799:
794:
783:
781:
775:
774:
772:
771:
766:
760:
758:
754:
753:
748:
746:
745:
738:
731:
723:
714:
713:
711:
710:
705:
700:
695:
690:
685:
680:
675:
670:
665:
660:
655:
650:
645:
640:
635:
630:
624:
622:
618:
617:
615:
614:
609:
604:
599:
594:
589:
584:
579:
574:
569:
564:
559:
554:
549:
532:
527:
522:
517:
512:
506:
504:
497:
496:
494:
493:
488:
483:
481:Ternary search
478:
473:
468:
463:
458:
452:
450:
444:
443:
441:
440:
435:
430:
425:
420:
415:
410:
405:
397:
392:
387:
381:
379:
373:
372:
370:
369:
364:
359:
354:
349:
344:
339:
329:
324:
319:
314:
309:
304:
294:
289:
284:
279:
274:
269:
264:
259:
254:
248:
246:
230:
229:
224:
222:
221:
214:
207:
199:
191:
190:
164:
163:
161:
158:
107:
106:
42:. Please help
28:
26:
19:
13:
10:
9:
6:
4:
3:
2:
1181:
1170:
1167:
1165:
1162:
1160:
1157:
1156:
1154:
1143:
1138:
1136:
1131:
1129:
1124:
1123:
1117:
1115:
1111:
1107:
1102:
1099:
1095:
1090:
1079:
1076:
1075:
1072:
1066:
1063:
1061:
1058:
1056:
1053:
1052:
1050:
1048:
1044:
1036:
1033:
1032:
1031:
1028:
1024:
1021:
1019:
1016:
1014:
1011:
1010:
1009:
1006:
1002:
999:
997:
996:Binomial heap
994:
992:
989:
988:
987:
984:
980:
977:
975:
972:
970:
967:
965:
962:
960:
957:
956:
955:
952:
950:
947:
946:
944:
942:
938:
932:
929:
927:
924:
922:
919:
917:
914:
912:
909:
908:
906:
904:
900:
894:
893:Sparse matrix
891:
889:
886:
884:
881:
879:
878:Dynamic array
876:
874:
871:
869:
866:
865:
863:
861:
857:
849:
846:
844:
841:
840:
839:
836:
832:
829:
828:
827:
824:
820:
817:
816:
815:
812:
810:
807:
805:
802:
798:
795:
793:
790:
789:
788:
785:
784:
782:
780:
776:
770:
767:
765:
762:
761:
759:
755:
751:
744:
739:
737:
732:
730:
725:
724:
721:
709:
706:
704:
701:
699:
696:
694:
691:
689:
686:
684:
681:
679:
676:
674:
671:
669:
666:
664:
661:
659:
658:Hash calendar
656:
654:
651:
649:
646:
644:
641:
639:
636:
634:
631:
629:
626:
625:
623:
619:
613:
610:
608:
605:
603:
600:
598:
595:
593:
590:
588:
585:
583:
580:
578:
575:
573:
570:
568:
565:
563:
560:
558:
555:
553:
550:
547:
545:
539:
537:
533:
531:
528:
526:
523:
521:
518:
516:
513:
511:
508:
507:
505:
502:
498:
492:
489:
487:
484:
482:
479:
477:
474:
472:
469:
467:
464:
462:
459:
457:
454:
453:
451:
449:
445:
439:
436:
434:
433:van Emde Boas
431:
429:
426:
424:
423:Skew binomial
421:
419:
416:
414:
411:
409:
406:
404:
402:
398:
396:
393:
391:
388:
386:
383:
382:
380:
378:
374:
368:
365:
363:
360:
358:
355:
353:
350:
348:
345:
343:
340:
338:
334:
330:
328:
325:
323:
320:
318:
315:
313:
310:
308:
305:
303:
302:Binary search
299:
295:
293:
290:
288:
285:
283:
280:
278:
275:
273:
270:
268:
265:
263:
260:
258:
255:
253:
250:
249:
247:
244:
240:
235:
231:
227:
220:
215:
213:
208:
206:
201:
200:
197:
186:
179:
172:
170:
166:
159:
157:
155:
151:
147:
145:
141:
137:
133:
129:
125:
121:
120:
114:
103:
92:
89:
85:
82:
78:
75:
71:
68:
64:
61: –
60:
56:
55:Find sources:
49:
45:
41:
35:
34:
33:single source
29:This article
27:
23:
18:
17:
1114:expanding it
1103:
1088:
1034:
848:Disjoint-set
543:
535:
465:
400:
333:Left-leaning
239:dynamic sets
234:Search trees
148:
116:
112:
110:
97:
87:
80:
73:
66:
54:
30:
991:Binary heap
916:Linked list
633:Exponential
621:Other trees
136:hash tables
1153:Categories
979:Splay tree
883:Hash table
764:Collection
577:Priority R
327:Palindrome
160:References
100:April 2024
70:newspapers
1035:Hash tree
921:Skip list
868:Bit array
769:Container
663:iDistance
542:implicit
530:Hilbert R
525:Cartesian
408:Fibonacci
342:Scapegoat
337:Red–black
113:hash tree
40:talk page
964:AVL tree
843:Multiset
792:Multimap
779:Abstract
678:Link/cut
390:Binomial
317:Interval
1164:Hashing
1018:R+ tree
1013:R* tree
959:AA tree
638:Fenwick
602:Segment
501:Spatial
418:Pairing
413:Leftist
335:)
307:Dancing
300:)
298:Optimal
122:) is a
84:scholar
1047:Graphs
1008:R-tree
949:B-tree
903:Linked
860:Arrays
688:Merkle
653:Fusion
643:Finger
567:Octree
557:Metric
491:Y-fast
486:X-fast
476:Suffix
395:Brodal
385:Binary
154:Ctries
144:hashes
86:
79:
72:
65:
57:
1104:This
941:Trees
814:Queue
809:Stack
757:Types
698:Range
668:K-ary
628:Cover
471:Radix
456:Ctrie
448:Tries
377:Heaps
357:Treap
347:Splay
312:HTree
267:(a,b)
257:2–3–4
181:(PDF)
117:hash
91:JSTOR
77:books
1110:stub
1030:Trie
986:Heap
804:List
703:SPQR
582:Quad
510:Ball
466:Hash
438:Weak
428:Skew
403:-ary
152:and
132:maps
130:and
128:sets
119:trie
115:(or
63:news
838:Set
708:Top
562:MVP
520:BSP
272:AVL
252:2–3
138:in
46:by
1155::
693:PQ
607:VP
597:R*
592:R+
572:PH
546:-d
538:-d
515:BK
362:UB
287:B*
282:B+
262:AA
168:^
1141:e
1134:t
1127:v
1116:.
742:e
735:t
728:v
612:X
587:R
552:M
548:)
544:k
540:(
536:k
401:d
352:T
331:(
296:(
292:B
277:B
245:)
241:/
237:(
218:e
211:t
204:v
187:.
102:)
98:(
88:·
81:·
74:·
67:·
50:.
36:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.