在实际使用时会根据链表和有序数组等数据结构的不同优势进行选择。有序数组的优势在于二分查找,链表的优势在于数据项的插入和数据项的删除。但是在有序数组中插入数据就会很慢,同样在链表中查找数据项效率就很低。综合以上情况,二叉树可以利用链表和有序数组的优势,同时可以合并有序数组和链表的优势,二叉树也是一种常用的数据结构。
有序二叉树天然具有对数查找效率;二叉树天然具有链表特征。
与哈希表比较具有天然排序优势。
https://blog.csdn.net/cai2016/article/details/52589952