K d дерево

<?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/k-d-tree</title> <desc>Created with Sketch.</desc> <defs> </defs> <g id="algorithms-and-data-structures/data-structures/k-d-tree" 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="#1D2B35" stroke-width="2"> <rect id="mask" x="-1" y="-1" width="71" height="71" rx="14"> </rect> </g> <g id="wormhole" transform="translate(11.000000, 12.000000)" fill-rule="nonzero"> <path d="M29.5433106,20.6066894 L38.25,11.9 L12.75,11.9 L21.4566894,20.6066894 C22.4129394,21.5629394 22.95,22.8599365 22.95,24.2121338 L22.95,25.0878662 C22.95,26.4400634 22.4129394,27.7370606 21.4566894,28.6933106 L12.75,37.4 L38.25,37.4 L29.5433106,28.6933106 C28.5870606,27.7370606 28.05,26.4400634 28.05,25.0878662 L28.05,24.2121338 C28.05,22.8599365 28.5870606,21.5629394 29.5433106,20.6066894 Z" id="Shape" fill="#AABECE"> </path> <path d="M39.95,8.5 C39.95,3.80549314 33.4803711,0 25.5,0 C17.5196289,0 11.05,3.80549314 11.05,8.5 C11.05,13.1945069 17.5196289,17 25.5,17 C33.4803711,17 39.95,13.1945069 39.95,8.5 Z" id="Shape" fill="#394D5C"> </path> <path d="M36.55,8.5 C36.55,5.68354497 31.6027344,3.4 25.5,3.4 C19.3972656,3.4 14.45,5.68354497 14.45,8.5 C14.45,11.316455 19.3972656,13.6 25.5,13.6 C31.6027344,13.6 36.55,11.316455 36.55,8.5 Z" id="Shape" fill="#AABECE"> </path> <path d="M32.5228759,8.5 C32.5228759,7.56118159 29.37854,6.8 25.5,6.8 C21.62146,6.8 18.477124,7.56118159 18.477124,8.5 C18.477124,9.43881841 21.62146,10.2 25.5,10.2 C29.37854,10.2 32.5228759,9.43881841 32.5228759,8.5 Z" id="Shape" fill="#394D5C"> </path> <path d="M39.95,40.8 C39.95,36.1054931 33.4803711,32.3 25.5,32.3 C17.5196289,32.3 11.05,36.1054931 11.05,40.8 C11.05,45.4945069 17.5196289,49.3 25.5,49.3 C33.4803711,49.3 39.95,45.4945069 39.95,40.8 Z" id="Shape" fill="#394D5C"> </path> <path d="M36.55,40.8 C36.55,37.983545 31.6027344,35.7 25.5,35.7 C19.3972656,35.7 14.45,37.983545 14.45,40.8 C14.45,43.616455 19.3972656,45.9 25.5,45.9 C31.6027344,45.9 36.55,43.616455 36.55,40.8 Z" id="Shape" fill="#AABECE"> </path> <path d="M32.5228759,40.8 C32.5228759,39.8611816 29.37854,39.1 25.5,39.1 C21.62146,39.1 18.477124,39.8611816 18.477124,40.8 C18.477124,41.7388184 21.62146,42.5 25.5,42.5 C29.37854,42.5 32.5228759,41.7388184 32.5228759,40.8 Z" id="Shape" fill="#394D5C"> </path> <g id="Group" transform="translate(3.400000, 17.000000)" fill="#DB527D"> <path d="M5.1,21.25 C4.16118159,21.25 3.4,20.4888184 3.4,19.55 C3.4,18.6111816 4.16118159,17.85 5.1,17.85 C6.03881841,17.85 6.8,18.6111816 6.8,19.55 C6.8,20.4888184 6.03881841,21.25 5.1,21.25 Z" id="Shape"> </path> <polygon id="Shape" points="34 4.25 35.7 4.25 35.7 5.95 34 5.95"> </polygon> <polygon id="Shape" points="35.7 0.85 37.4 0.85 37.4 2.55 35.7 2.55"> </polygon> <polygon id="Shape" points="0 26.35 1.7 26.35 1.7 28.05 0 28.05"> </polygon> <polygon id="Shape" points="3.4 0 5.1 0 5.1 1.7 3.4 1.7"> </polygon> </g> <path d="M5.1,8.5 C5.1,9.90822751 3.95822751,11.05 2.55,11.05 C1.14177249,11.05 0,9.90822751 0,8.5 C0,7.09177249 1.14177249,5.95 2.55,5.95 C3.95822751,5.95 5.1,7.09177249 5.1,8.5 Z" id="Shape" fill="#AABECE"> </path> <path d="M51,5.95 C51,7.82763672 49.4776367,9.35 47.6,9.35 C45.7223633,9.35 44.2,7.82763672 44.2,5.95 C44.2,4.07236328 45.7223633,2.55 47.6,2.55 C49.4776367,2.55 51,4.07236328 51,5.95 Z" id="Shape" fill="#AABECE"> </path> <path d="M44.2,14.45 C43.2611816,14.45 42.5,13.6888184 42.5,12.75 C42.5,11.8111816 43.2611816,11.05 44.2,11.05 C45.1388184,11.05 45.9,11.8111816 45.9,12.75 C45.9,13.6888184 45.1388184,14.45 44.2,14.45 Z" id="Shape" fill="#DB527D"> </path> <polygon id="Shape" fill="#DB527D" points="45.9 45.05 47.6 45.05 47.6 46.75 45.9 46.75"> </polygon> </g> </g> </svg>