为什么二叉树数据结构比Linear更好？

Question

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

Answer 1

（代表OP发布）。

二叉树是特殊的，因为当你搜索它时，你会反复决定是否跟随左分支或右分支每次消除树的一半（假设树相当平衡）。实际上，这是您每次添加节点时所执行的操作。

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