| 1234567 |
- <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 900 300" role="img" aria-labelledby="title desc">
- <title id="title">有序数组插入与退化 BST</title><desc id="desc">有序数组插入中间需移动尾部，递增键插入普通二叉搜索树会成为链。</desc>
- <style>text{font-family:system-ui,sans-serif;fill:#172033}.cell{fill:#eff6ff;stroke:#2563eb;stroke-width:3}.new{fill:#dcfce7;stroke:#16a34a;stroke-width:3}.move{stroke:#d97706;stroke-width:4;fill:none}.edge{stroke:#64748b;stroke-width:4}.node{fill:#fff;stroke:#2563eb;stroke-width:3}.note{font-size:18px}.label{font-size:21px;font-weight:700}</style>
- <text x="25" y="30" class="note">左：有序数组插入要移动尾部；右：递增键让普通 BST 变成一条链。</text><text x="110" y="65" class="note">有序数组 [2,4,7,9]，插入 5</text>
- <g transform="translate(100 95)"><rect class="cell" x="0" y="0" width="70" height="48"/><rect class="cell" x="70" y="0" width="70" height="48"/><rect class="new" x="140" y="0" width="70" height="48"/><rect class="cell" x="210" y="0" width="70" height="48"/><rect class="cell" x="280" y="0" width="70" height="48"/><text class="label" x="26" y="32">2</text><text class="label" x="96" y="32">4</text><text class="label" x="166" y="32">5</text><text class="label" x="236" y="32">7</text><text class="label" x="306" y="32">9</text></g><path class="move" d="M345 172 L405 172" marker-end="url(#a)"/><text x="155" y="205" class="note">7、9 要右移</text>
- <text x="575" y="65" class="note">递增插入 2,4,5,7</text><line class="edge" x1="625" y1="105" x2="700" y2="145"/><line class="edge" x1="700" y1="145" x2="775" y2="185"/><line class="edge" x1="775" y1="185" x2="845" y2="225"/><circle class="node" cx="625" cy="105" r="22"/><circle class="node" cx="700" cy="145" r="22"/><circle class="node" cx="775" cy="185" r="22"/><circle class="node" cx="845" cy="225" r="22"/><text class="label" x="617" y="113">2</text><text class="label" x="692" y="153">4</text><text class="label" x="767" y="193">5</text><text class="label" x="837" y="233">7</text><text x="580" y="275" class="note">高度变成 n，查找也慢。</text><defs><marker id="a" viewBox="0 0 10 10" refX="8" refY="5" markerWidth="7" markerHeight="7" orient="auto"><path d="M0 0 L10 5 L0 10z" fill="#d97706"/></marker></defs>
- </svg>
|
