Unverified Commit 027a1ee6 authored by Shuhao Zhang's avatar Shuhao Zhang Committed by GitHub
Browse files

Merge pull request #1382 from fearlessxjdx/patch-3 

缺少新建节点代码
parents f7716bd1 b8be7377

docs/ds/bst.md

+5 −1
Original line number Diff line number Diff line
@@ -63,7 +63,11 @@ int findmax(int o) { 


```cpp

void insert(int o, int v) {

  if (!o) return;

  if (!o) {

    val[o = ++sum] = v;

    cnt[o] = siz[o] = 1;

    return;

  }

  siz[o]++;

  if (val[o] > v) insert(lc[o], v);

  if (val[o] == v) {