2022年9月20日
二叉查找树
摘要： 二叉查找树(binary search tree)，二叉查找树在二叉树的基础上增加了以下几个条件： 如果左子树不为空，则左子树上所有节点的值均小于根节点的值 如果右子树不为空，则右子树上所有节点的值均大于根节点的值 左、右子树也都是二叉查找树。 二查查找树的时间复杂度是O(log(n))，但是极端情 阅读全文
posted @ 2022-09-20 15:22 田海超 阅读(26) 评论(0) 推荐(0) 编辑