摘要: 二叉搜索树的概念 从前面讨论折半搜索的性能中可知,如果每次从搜索序列的中间进行搜索,把区间缩小一半,通过有限次迭代,很快就能通近到所要寻找的元素。进一步,如果我们直接输入搜索序列,构造出类似于折半搜索的判定树那样的树形结构,就能实现快速搜索。这种树形结构就是二又搜索树。 二又搜索树(binary s 阅读全文
posted @ 2019-05-20 18:29 WindSun 阅读(4204) 评论(0) 推荐(2) 编辑
博客已停更,文章已转移,点击访问