4.7二叉查找树使数据搜索更有效

      二叉查找树是指在链表的基础上往数组中 追加元素时，考虑到数据大小关系，将其分成左右两个方向的表现形式。例如，假设我们事先把50这个值保存到了数组中。那么，如果接下来的值比先前保存的数值大的话，就要将其放到右边，反之如果小的话就放在左边。但实际的内存并不会分成两个方向，这是在程序逻辑上实现的（图4-15）。

 

       使用二叉查找树的便利之处在于可以使数据的搜索等更有效率。在使用一般数组时，必须从数组的开头按照索引顺序来查找目标数据。而使用二叉查找树，时，当目标数据比现在读出来的数据小时就可以转到左侧，反之目标数据较大时即可转到链表的右侧，这样就加快了找到目标数据的速度。