data-structures - 我如何绘制这棵 BST 树？

Question

对 BST 树绘图感到困惑，假设您想将值 12、9、4、6、5、15、14、16、17、18 以给定的顺序插入到空的二叉搜索树中而无需平衡。每次插入后树会是什么样子？如果删除值 12，树会发生什么？

标签： data-structuresbinary-search-tree

Answer 1

BST 树图

---

树：值 12 被删除

---