请问我画的折半查找判定树错哪了?
我认为这是个完美平衡的 BST(Binary Search Tree) 吧?不太了解 “折半查找判定树 ” 这个定义(百度了一下好像是BST)。如果是 BST 的话,是没错的。因为满足左儿子的值小于根,右儿子大于根。 这明显是上取整,所以上面的是对的。你画的是下取整,和已有的冲突了。 我记得好像都是右偏
折半查找判定树结构不对。 折半查找判定树是一颗二叉排序树,中序序列是有序序列。 要么都是向下取整,要么都是向上取整。
2024最新激活全家桶教程,稳定运行到2099年,请移步至置顶文章:https://sigusoft.com/99576.html
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处:https://sigusoft.com/87520.html