会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kuailest
博客园
首页
新随笔
联系
订阅
管理
2022年11月15日
最优二叉搜索树
摘要: 二叉搜索树 是一棵空树或者满足以下的性质: 每个结点作为搜索对象,它的关键字是互不相同的。对于树上的所有结点,如果它有左子树,那么左子树上所有结点的关键字都小于该结点的关键字。对于树上的所有结点,如果它有右子树,那么右子树上所有结点的关键字都大于该结点的关键字。 搜索过程: 从根结点开始,如果根为空
阅读全文
posted @ 2022-11-15 23:23 kuailest
阅读(71)
评论(0)
推荐(0)
编辑
公告