摘要: 二叉搜索树(BST) 它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则 左子树上所有结点的值均小于它的根结点 的值; 若它的右子树不空,则 右子树上所有结点的值均大于它的根结点的值 ; 它的 左、右子树也分别为二叉排序树 。 性质:中序遍历为升序 such as: 它支持:插入, 阅读全文
posted @ 2020-01-29 19:15 小蒟蒻皮皮鱼 阅读(661) 评论(0) 推荐(0)