Binary Search Tree

左孩子比父节点小,右孩子比父节点大,还有一个特性就是”中序遍历“可以让结点有序。

Last updated