二叉树排序(二分查找)[递归]

最新推荐文章于 2023-04-20 10:34:43 发布

原创最新推荐文章于 2023-04-20 10:34:43 发布 · 800 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找 #二叉树 #递归 #折半

php 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用递归实现的二叉树排序查找方法。该方法通过不断将查找区间一分为二的方式寻找目标值的位置，提高了查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<?php

	/**
	* 二叉树排序(二分查找)[递归]
	*
	* @param $arr array 已经排序好的数组
	* @param $value int 要查找的数
	* @param $start int 开始
	* @param $end int 结束
	* @return int 查找到数的下标
	*/

	function Dicho($arr,$value,$start,$end){
		sort($arr);
		echo '<pre>';
		print_r($arr);
		$mid = floor(($start + $end) / 2);
		if($value == $arr[$mid]){
			return $mid;
		} elseif($value > $arr[$mid]){
			return Dicho($arr,$value,$mid+1,$end);
		} else{
			return Dicho($arr,$value,$start,$mid-1);
		}
		
	}
	echo '<pre>';
	$arr = array(1,2,6,9,14,18);
	print_r(Dicho($arr,9,0,count($arr)));

?>