Unverified Commit 91f4ad41 authored by GavinZhengOI's avatar GavinZhengOI Committed by GitHub
Browse files

Update cartesian-tree.md

parent 67b04546

docs/ds/cartesian-tree.md

+2 −2
Original line number Original line Diff line number Diff line
@@ -31,9 +31,9 @@ For i := 1 to n 
    While 栈非空 且 栈顶元素 > 当前元素 

    While 栈非空 且 栈顶元素 > 当前元素 

        k--

        k--

    if 栈非空

    if 栈非空

        栈顶元素.右儿子 = 当前元素

        栈顶元素.右儿子 := 当前元素

    if k < top

    if k < top

        当前元素.左儿子 = 栈顶元素

        当前元素.左儿子 := 栈顶元素

    当前元素入栈

    当前元素入栈

    top = k

    top = k

```

```