为什么二叉树数据结构优于线性数据结构？

Question

为什么二叉树数据结构被认为比线性数据结构更好？请用合适的图表解释。

Answer 1

(代表OP发表).

二叉树的特殊之处在于，当你搜索它时，你会反复决定是沿着左分支还是右分支，每次都要消除一半的树（假设树相当平衡）。事实上，这就是你每次添加节点时所做的。

看看http://www.computersciencebytes.com/array-variables/binary-trees/。