如题所述
树中每个节点表示表中的一个记录,节点里的值为该记录在表中的位置,通常称这个查找过程的二叉树为二叉判定树。
二叉判定树的节点是各个元素的下标或在表中的位置。比如有一个文件【11,22,33,44,55,66】,我想查找44是否在该文件中,利用折半查找的思想,可以将此文件构造成一个二叉判定树。
根节点是3,注意二叉判定树的节点是下标或位置,这里不能写33。