数据结构里，什么是二叉判定树

Question

如题所述

Answer 1

树中每个节点表示表中的一个记录，节点里的值为该记录在表中的位置，通常称这个查找过程的二叉树为二叉判定树。

二叉判定树的节点是各个元素的下标或在表中的位置。比如有一个文件【11,22,33,44,55,66】，我想查找44是否在该文件中，利用折半查找的思想，可以将此文件构造成一个二叉判定树。

根节点是3，注意二叉判定树的节点是下标或位置，这里不能写33。