1为什么有二叉树这种数据结构(或者二叉树是什么,有什么特征)
有序数组:插入或者删除一条数据会移动后面的所有数据;插入和删除慢 链表:查找只能从头部或者尾部一条一条的找 查找慢
二叉树,本质上,是对链表和数组的一个折中