| <?xml version="1.0" encoding="UTF-8" standalone="no"?> |
| <!-- Created with Inkscape (http://www.inkscape.org/) --> |
| <svg |
| xmlns:dc="http://purl.org/dc/elements/1.1/" |
| xmlns:cc="http://web.resource.org/cc/" |
| xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" |
| xmlns:svg="http://www.w3.org/2000/svg" |
| xmlns="http://www.w3.org/2000/svg" |
| xmlns:xlink="http://www.w3.org/1999/xlink" |
| xmlns:sodipodi="http://inkscape.sourceforge.net/DTD/sodipodi-0.dtd" |
| xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape" |
| width="11in" |
| height="8.5in" |
| id="svg2" |
| sodipodi:version="0.32" |
| inkscape:version="0.43" |
| version="1.0" |
| sodipodi:docbase="/mnt/share/src/policy_based_data_structures/pb_ds_images" |
| sodipodi:docname="pq_tag_diagram_2.svg" |
| inkscape:export-filename="/mnt/share/src/policy_based_data_structures/pb_ds_images/pq_tag_diagram_2.png" |
| inkscape:export-xdpi="90" |
| inkscape:export-ydpi="90"> |
| <defs |
| id="defs4"> |
| <marker |
| inkscape:stockid="Arrow1Mstart" |
| orient="auto" |
| refY="0.0" |
| refX="0.0" |
| id="Arrow1Mstart" |
| style="overflow:visible"> |
| <path |
| id="path3311" |
| d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z " |
| style="fill-rule:evenodd;stroke:#000000;stroke-width:1.0pt;marker-start:none" |
| transform="scale(0.4)" /> |
| </marker> |
| <marker |
| inkscape:stockid="Arrow2Sstart" |
| orient="auto" |
| refY="0" |
| refX="0" |
| id="Arrow2Sstart" |
| style="overflow:visible"> |
| <path |
| id="path3319" |
| style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" |
| d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " |
| transform="matrix(0.3,0,0,0.3,-1.5,0)" /> |
| </marker> |
| <marker |
| inkscape:stockid="Arrow1Sstart" |
| orient="auto" |
| refY="0" |
| refX="0" |
| id="Arrow1Sstart" |
| style="overflow:visible"> |
| <path |
| id="path3337" |
| d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z " |
| style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none" |
| transform="scale(0.2,0.2)" /> |
| </marker> |
| <marker |
| inkscape:stockid="Arrow2Send" |
| orient="auto" |
| refY="0" |
| refX="0" |
| id="Arrow2Send" |
| style="overflow:visible"> |
| <path |
| id="path3316" |
| style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" |
| d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " |
| transform="matrix(-0.3,0,0,-0.3,1.5,0)" /> |
| </marker> |
| <marker |
| inkscape:stockid="Arrow2Mend" |
| orient="auto" |
| refY="0" |
| refX="0" |
| id="Arrow2Mend" |
| style="overflow:visible"> |
| <path |
| id="path3322" |
| style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" |
| d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " |
| transform="matrix(-0.6,0,0,-0.6,3,0)" /> |
| </marker> |
| <marker |
| inkscape:stockid="Arrow1Lend" |
| orient="auto" |
| refY="0" |
| refX="0" |
| id="Arrow1Lend" |
| style="overflow:visible"> |
| <path |
| id="path3346" |
| d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z " |
| style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none" |
| transform="scale(-0.8,-0.8)" /> |
| </marker> |
| <marker |
| inkscape:stockid="Arrow2Lstart" |
| orient="auto" |
| refY="0" |
| refX="0" |
| id="Arrow2Lstart" |
| style="overflow:visible"> |
| <path |
| id="path3331" |
| style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" |
| d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " |
| transform="matrix(1.1,0,0,1.1,-5.5,0)" /> |
| </marker> |
| <marker |
| inkscape:stockid="Arrow2Lend" |
| orient="auto" |
| refY="0" |
| refX="0" |
| id="Arrow2Lend" |
| style="overflow:visible"> |
| <path |
| id="path3328" |
| style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" |
| d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " |
| transform="matrix(-1.1,0,0,-1.1,5.5,0)" /> |
| </marker> |
| </defs> |
| <sodipodi:namedview |
| id="base" |
| pagecolor="#ffffff" |
| bordercolor="#666666" |
| borderopacity="1.0" |
| inkscape:pageopacity="0.0" |
| inkscape:pageshadow="2" |
| inkscape:zoom="2" |
| inkscape:cx="608.69002" |
| inkscape:cy="490.05621" |
| inkscape:document-units="in" |
| inkscape:current-layer="layer1" |
| showguides="true" |
| inkscape:guide-bbox="true" |
| inkscape:window-width="1278" |
| inkscape:window-height="973" |
| inkscape:window-x="0" |
| inkscape:window-y="0" |
| gridtolerance="0.125in" |
| guidetolerance="0.125in"> |
| <sodipodi:guide |
| orientation="horizontal" |
| position="629" |
| id="guide1307" /> |
| <sodipodi:guide |
| orientation="horizontal" |
| position="449" |
| id="guide1309" /> |
| <sodipodi:guide |
| orientation="horizontal" |
| position="269" |
| id="guide1311" /> |
| <sodipodi:guide |
| orientation="vertical" |
| position="496" |
| id="guide1313" /> |
| <sodipodi:guide |
| orientation="vertical" |
| position="383" |
| id="guide1315" /> |
| <sodipodi:guide |
| orientation="vertical" |
| position="241" |
| id="guide1317" /> |
| <sodipodi:guide |
| orientation="vertical" |
| position="680" |
| id="guide1319" /> |
| <sodipodi:guide |
| orientation="vertical" |
| position="749" |
| id="guide1321" /> |
| <sodipodi:guide |
| orientation="vertical" |
| position="124" |
| id="guide1345" /> |
| <sodipodi:guide |
| orientation="vertical" |
| position="901" |
| id="guide1347" /> |
| <sodipodi:guide |
| orientation="horizontal" |
| position="539" |
| id="guide3390" /> |
| <sodipodi:guide |
| orientation="horizontal" |
| position="359" |
| id="guide3392" /> |
| <sodipodi:guide |
| orientation="vertical" |
| position="280.5" |
| id="guide3324" /> |
| <sodipodi:guide |
| orientation="vertical" |
| position="195" |
| id="guide3326" /> |
| <sodipodi:guide |
| orientation="vertical" |
| position="427" |
| id="guide3328" /> |
| <sodipodi:guide |
| orientation="vertical" |
| position="795" |
| id="guide3340" /> |
| <sodipodi:guide |
| orientation="horizontal" |
| position="179" |
| id="guide1395" /> |
| </sodipodi:namedview> |
| <metadata |
| id="metadata7"> |
| <rdf:RDF> |
| <cc:Work |
| rdf:about=""> |
| <dc:format>image/svg+xml</dc:format> |
| <dc:type |
| rdf:resource="http://purl.org/dc/dcmitype/StillImage" /> |
| <dc:creator> |
| <cc:Agent> |
| <dc:title>Benjamin Kosnik</dc:title> |
| </cc:Agent> |
| </dc:creator> |
| </cc:Work> |
| </rdf:RDF> |
| </metadata> |
| <g |
| inkscape:label="Layer 1" |
| inkscape:groupmode="layer" |
| id="layer1"> |
| <rect |
| y="382.17499" |
| x="241.73018" |
| height="23.200001" |
| width="141.64481" |
| id="rect3420" |
| style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> |
| <rect |
| style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| id="rect3418" |
| width="141.64481" |
| height="23.200001" |
| x="52.730194" |
| y="382.17499" /> |
| <text |
| xml:space="preserve" |
| style="font-size:9.60000038;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans" |
| x="122.35258" |
| y="395.91092" |
| id="text3394" |
| sodipodi:linespacing="100%"><tspan |
| sodipodi:role="line" |
| id="tspan1383" |
| x="122.35258" |
| y="395.91092">pairing_heap_tag</tspan></text> |
| <text |
| sodipodi:linespacing="100%" |
| id="text3400" |
| y="395.91092" |
| x="310.55255" |
| style="font-size:9.60000038;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans" |
| xml:space="preserve"><tspan |
| sodipodi:role="line" |
| id="tspan1381" |
| x="310.55255" |
| y="395.91092">bionomial_heap_tag</tspan></text> |
| <rect |
| style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| id="rect3380" |
| width="141.64481" |
| height="23.200001" |
| x="425.57764" |
| y="292.56177" /> |
| <text |
| xml:space="preserve" |
| style="font-size:9.60000038;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1.5625;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans" |
| x="495.20001" |
| y="307.09772" |
| id="text1323" |
| sodipodi:linespacing="100%"><tspan |
| sodipodi:role="line" |
| id="tspan1363" |
| x="495.20001" |
| y="307.09772">priority_queue_tag</tspan></text> |
| <path |
| style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.16226137;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| d="M 124.54034,382.1132 L 124.54034,360.6132 L 311.75594,359.6132 L 311.75594,382.1132" |
| id="path2244" /> |
| <rect |
| style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| id="rect3422" |
| width="141.64481" |
| height="23.200001" |
| x="425.73022" |
| y="382.17499" /> |
| <text |
| sodipodi:linespacing="100%" |
| id="text3406" |
| y="395.91092" |
| x="495.3526" |
| style="font-size:9.60000038;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans" |
| xml:space="preserve"><tspan |
| sodipodi:role="line" |
| id="tspan1377" |
| x="495.3526" |
| y="395.91092">rc_binomial_heap_tag</tspan></text> |
| <rect |
| y="382.17499" |
| x="607.93024" |
| height="23.200001" |
| width="141.64481" |
| id="rect3424" |
| style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> |
| <text |
| xml:space="preserve" |
| style="font-size:9.60000038;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans" |
| x="679.15259" |
| y="395.91092" |
| id="text3412" |
| sodipodi:linespacing="100%"><tspan |
| sodipodi:role="line" |
| id="tspan1379" |
| x="679.15259" |
| y="395.91092">binary_heap_tag</tspan></text> |
| <path |
| id="path3347" |
| d="M 495.79886,382.13056 L 495.79886,321.40547" |
| style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow2Mend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> |
| <rect |
| style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| id="rect2281" |
| width="141.64481" |
| height="23.200001" |
| x="795.625" |
| y="382.17499" /> |
| <text |
| sodipodi:linespacing="100%" |
| id="text2283" |
| y="395.91092" |
| x="866.84735" |
| style="font-size:9.60000038;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans" |
| xml:space="preserve"><tspan |
| sodipodi:role="line" |
| id="tspan1359" |
| x="866.84735" |
| y="395.91092">thin_heap_tag</tspan></text> |
| <path |
| style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| d="M 311.5,360 L 680,360" |
| id="path2309" /> |
| <use |
| x="0" |
| y="0" |
| xlink:href="#path2244" |
| id="use2311" |
| transform="matrix(-1,0,0,1,992.3371,0)" |
| width="990" |
| height="765" /> |
| </g> |
| </svg> |