Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/xpath/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 用二叉搜索树进行除法_Algorithm_Binary Search Tree - Fatal编程技术网

Algorithm 用二叉搜索树进行除法

Algorithm 用二叉搜索树进行除法,algorithm,binary-search-tree,Algorithm,Binary Search Tree,是否存在使用二叉搜索树执行除法(例如a div b)的方法 背景是什么?您尝试过什么?在执行除法之前可以创建二进制搜索树。所以我试着创建一个值为0的二叉搜索树,树是平衡的,你的树代表什么数据?听起来你们好像忘记了可以使用二叉树。二叉树包含整数值。我们可以根据用户的输入构建自己的树。任何二元整数都可以被视为二元树中包含所有整数的路径(0表示左分支,1表示右分支),因此每次计算都可以被视为在树中搜索具有给定属性的叶。这就是你的意思吗?

是否存在使用二叉搜索树执行除法(例如a div b)的方法

背景是什么?您尝试过什么?在执行除法之前可以创建二进制搜索树。所以我试着创建一个值为0的二叉搜索树,树是平衡的,你的树代表什么数据?听起来你们好像忘记了可以使用二叉树。二叉树包含整数值。我们可以根据用户的输入构建自己的树。任何二元整数都可以被视为二元树中包含所有整数的路径(0表示左分支,1表示右分支),因此每次计算都可以被视为在树中搜索具有给定属性的叶。这就是你的意思吗?