摘要: 一、什么是二叉搜索树 二叉搜索树 是一颗特殊的二叉树。它可以为空,如果不为空,它的 非空左子树 的 所有键值小于其根结点的键值,非空右子树 的 所有键值大于其根结点的键值,并且它的 左、右子树都是二叉搜索树。 二叉搜索树在二叉树的基础上扩展了一些方法。 ADT BinarySearchTree { 阅读全文
posted @ 2023-07-19 18:36 星光樱梦 阅读(81) 评论(0) 推荐(0) 编辑