lessons/课程/插图/11-平衡树/00-Treap-02-双不变量.svg

<svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 880 305" role="img" aria-labelledby="title desc">
  <title id="title">Treap 的键值和优先级双不变量</title><desc id="desc">节点键遵守左小右大，优先级遵守父大于孩子。</desc>
  <style>text{font-family:system-ui,sans-serif;fill:#172033}.edge{stroke:#64748b;stroke-width:4}.node{fill:#eff6ff;stroke:#2563eb;stroke-width:4}.root{fill:#fef3c7;stroke:#d97706;stroke-width:4}.note{font-size:18px}.label{font-size:18px;font-weight:700}</style>
  <text x="25" y="30" class="note">每个节点写作 key / priority：中序按 key，树顶按 priority。</text><line class="edge" x1="440" y1="96" x2="265" y2="190"/><line class="edge" x1="440" y1="96" x2="620" y2="190"/><line class="edge" x1="265" y1="190" x2="170" y2="260"/><line class="edge" x1="620" y1="190" x2="710" y2="260"/><circle class="root" cx="440" cy="96" r="42"/><circle class="node" cx="265" cy="190" r="42"/><circle class="node" cx="620" cy="190" r="42"/><circle class="node" cx="170" cy="260" r="36"/><circle class="node" cx="710" cy="260" r="36"/><text class="label" x="413" y="91">4 / 92</text><text class="label" x="238" y="185">2 / 51</text><text class="label" x="593" y="185">7 / 74</text><text class="label" x="148" y="256">1/18</text><text class="label" x="688" y="256">9/33</text><text x="55" y="82" class="note">左边键更小</text><text x="673" y="82" class="note">右边键更大</text><text x="285" y="42" class="note" fill="#b45309">92 比孩子优先级都大</text>
</svg>