2022年11月15日
最优二叉搜索树
摘要： 二叉搜索树 是一棵空树或者满足以下的性质： 每个结点作为搜索对象，它的关键字是互不相同的。对于树上的所有结点，如果它有左子树，那么左子树上所有结点的关键字都小于该结点的关键字。对于树上的所有结点，如果它有右子树，那么右子树上所有结点的关键字都大于该结点的关键字。 搜索过程： 从根结点开始，如果根为空 阅读全文
posted @ 2022-11-15 23:23 kuailest 阅读(179) 评论(0) 推荐(0)