2019年11月30日
最优二叉搜索树
摘要： 定义 设 是有序集，且 ，表示有序集 S 的二叉搜索树利用二叉树的结点来存储有序集中的元素。它具有下述性质：存储于每个结点中的元素 x 大于其左子树中任一结点所存储的元素，小于其右子树中任一结点所存储的元素。二叉搜索树的叶节点是形如 的开区间。在表示 S 的二叉搜索树中搜索一个元素 x ，返回的结果 阅读全文
posted @ 2019-11-30 13:38 Vivid-BinGo 阅读(825) 评论(0) 推荐(0)