米哈游校招 & 社招内推码:JLZSZ。欢迎邮件 mail@stalomeow.com 咨询,一起来拯救世界吧 ~ March 7th KM 二叉搜索树 正在初始化搜索引擎 stalomeow/note
二叉搜索树(Binary Search Tree、BST)。中序遍历后得到的是一个有序的数组。
Different Cases
为了降低复杂度,应该尽量让树两边平衡。