Три (Trie)

<?xml version="1.0" encoding="UTF-8"?> <svg width="800px" height="800px" viewBox="0 0 73 73" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"> <title>algorithms-and-data-structures/data-structures/trie</title> <desc>Created with Sketch.</desc> <defs> </defs> <g id="algorithms-and-data-structures/data-structures/trie" stroke="none" stroke-width="1" fill="none" fill-rule="evenodd"> <g id="container" transform="translate(2.000000, 2.000000)" fill="#FFFFFF" fill-rule="nonzero" stroke="#0A3047" stroke-width="2"> <rect id="mask" x="-1" y="-1" width="71" height="71" rx="14"> </rect> </g> <g id="index" transform="translate(18.000000, 14.000000)" fill-rule="nonzero"> <path d="M2.05077217,14.1385711 L2.05077217,3.007792 C2.05077217,1.34665363 3.39742579,0 5.05856417,0 L12.5539814,0 C13.7902801,0 14.9011509,0.756981264 15.3537677,1.90844117 L15.9459164,3.41745118 C16.3986409,4.56751147 17.509404,5.32460039 18.7457027,5.32460039 L32.1362286,5.32460039 C33.7986589,5.32460039 35.1453126,6.67254598 35.1453126,8.33368436 L35.1453126,14.1385711" id="Shape" fill="#3679A3"> </path> <path d="M2.05077217,18.5088433 L2.05077217,7.37806415 C2.05077217,5.71692577 3.39742579,4.37027214 5.05856417,4.37027214 L12.5539814,4.37027214 C13.7902801,4.37027214 14.9011509,5.12725341 15.3537677,6.27871332 L15.9459164,7.78772333 C16.3986409,8.93778361 17.509404,9.69487254 18.7457027,9.69487254 L32.1362286,9.69487254 C33.7986589,9.69487254 35.1453126,11.0428181 35.1453126,12.7039565 L35.1453126,18.5088433" id="Shape" fill="#2C6F91"> </path> <path d="M2.05077217,21.3045384 L2.05077217,9.56966002 C2.05077217,7.90852165 3.39742579,6.56186802 5.05856417,6.56186802 L12.5539814,6.56186802 C13.7902801,6.56186802 14.9011509,7.31884928 15.3537677,8.47030919 L15.9459164,9.9793192 C16.3986409,11.1293795 17.509404,11.8864684 18.7457027,11.8864684 L32.1362286,11.8864684 C33.7986589,11.8864684 35.1453126,13.234414 35.1453126,14.8955524 L35.1453126,21.3045384" id="Shape" fill="#4288BC"> </path> <path d="M2.05077217,24.8301913 L2.05077217,13.6994122 C2.05077217,12.0382738 3.39742579,10.6916202 5.05856417,10.6916202 L12.5539814,10.6916202 C13.7902801,10.6916202 14.9011509,11.4486014 15.3537677,12.6000613 L15.9459164,14.1090713 C16.3986409,15.2591316 17.509404,16.0162206 18.7457027,16.0162206 L32.1362286,16.0162206 C33.7986589,16.0162206 35.1453126,17.3641661 35.1453126,19.0253045 L35.1453126,24.8301913" id="Shape" fill="#3679A3"> </path> <path d="M2.05077217,24.4083661 L2.05077217,16.1317434 C2.05077217,14.470605 3.39742579,13.1239514 5.05856417,13.1239514 L12.5539814,13.1239514 C13.7902801,13.1239514 14.9011509,13.8809326 15.3537677,15.0323925 L15.9459164,16.5414025 C16.3986409,17.6914628 17.509404,18.4485518 18.7457027,18.4485518 L32.1362286,18.4485518 C33.7986589,18.4485518 35.1453126,19.7964973 35.1453126,21.4576357 L35.1453126,24.4083661" id="Shape" fill="#EAB96C"> </path> <path d="M7.97032043,0 L5.05856417,0 C3.39742579,0 2.05077217,1.34665363 2.05077217,3.007792 L2.05077217,11.2843071 L4.96252843,11.2843071 L4.96252843,3.007792 C4.96252843,1.34665363 6.30918205,0 7.97032043,0 Z" id="Shape" fill="#2C6F91"> </path> <path d="M7.97032043,6.56186802 L5.05856417,6.56186802 C3.39742579,6.56186802 2.05077217,7.90852165 2.05077217,9.56966002 L2.05077217,17.8461751 L4.96252843,17.8461751 L4.96252843,9.56966002 C4.96252843,7.90852165 6.30918205,6.56186802 7.97032043,6.56186802 Z" id="Shape" fill="#3679A3"> </path> <path d="M7.97032043,13.1239514 L5.05856417,13.1239514 C3.39742579,13.1239514 2.05077217,14.470605 2.05077217,16.1317434 L2.05077217,24.4082585 L4.96252843,24.4082585 L4.96252843,16.1317434 C4.96252843,14.470605 6.30918205,13.1239514 7.97032043,13.1239514 Z" id="Shape" fill="#D8A664"> </path> <rect id="Rectangle-path" fill="#E6E6E6" x="0.0537240294" y="24.2915514" width="37.0883137" height="21.3019545"> </rect> <rect id="Rectangle-path" fill="#CCCCCC" x="2.16091181" y="26.3986315" width="32.8740458" height="17.0877942"> </rect> <g id="Group" transform="translate(7.967091, 30.361075)" fill="#666666"> <path d="M4.60271739,0.527012272 C4.50054484,0.292090765 4.26863791,0.140070065 4.01239905,0.140070065 C3.75616019,0.140070065 3.52425326,0.292090765 3.42208071,0.527012272 L0.0794555785,8.20793352 C-0.0624447636,8.53393825 0.0867766887,8.91334402 0.412889083,9.05524436 C0.738893815,9.19725237 1.11819192,9.04781559 1.26009226,8.72181086 L2.28440171,6.36807393 L5.74028873,6.36807393 L6.76459817,8.72181086 C6.87010829,8.9642688 7.10675241,9.10886073 7.35523951,9.10886073 C7.44093956,9.10886073 7.52825457,9.09163459 7.61180136,9.0551367 C7.93780609,8.91323636 8.0871352,8.53393825 7.94523486,8.20782586 L4.60271739,0.527012272 Z M2.84478964,5.08031217 L4.01239905,2.39734061 L5.18000847,5.08031217 L2.84478964,5.08031217 Z" id="Shape"> </path> <path d="M20.8426625,6.13401373 C20.5150428,5.99545095 20.1374673,6.14876361 19.9989045,6.47616797 C19.6534127,7.29311773 18.857242,7.82088365 17.970311,7.82088365 C16.756514,7.82088365 15.7689178,6.83339508 15.7689178,5.61949041 L15.7689178,3.54341734 C15.7689178,2.32962034 16.756514,1.3420241 17.970311,1.3420241 C18.702745,1.3420241 19.3853309,1.70506504 19.7960667,2.31304017 C19.9953516,2.60771486 20.3952134,2.68512483 20.6899958,2.48605523 C20.9845628,2.28698563 21.0620804,1.88680083 20.8631185,1.59212614 C20.2125087,0.629184825 19.1311376,0.0542623463 17.970311,0.0542623463 C16.046474,0.0542623463 14.481156,1.61947264 14.481156,3.54330968 L14.481156,5.61938274 C14.481156,7.54332744 16.0463663,9.10853774 17.970311,9.10853774 C19.3756412,9.10853774 20.6373484,8.2721009 21.1848167,6.97777168 C21.3233795,6.65036732 21.1701745,6.2725765 20.8426625,6.13401373 Z" id="Shape"> </path> <path d="M12.1059941,4.1648504 L9.76474608,4.1648504 C9.40924158,4.1648504 9.12091903,4.45306529 9.12091903,4.80867745 C9.12091903,5.16428961 9.40924158,5.4525045 9.76474608,5.4525045 L12.1059941,5.4525045 C12.4614986,5.4525045 12.7498211,5.16428961 12.7498211,4.80867745 C12.7498211,4.45306529 12.4614986,4.1648504 12.1059941,4.1648504 Z" id="Shape"> </path> </g> </g> </g> </svg>