二叉树

1为什么有二叉树这种数据结构(或者二叉树是什么,有什么特征)

  有序数组:插入或者删除一条数据会移动后面的所有数据;插入和删除慢
  链表:查找只能从头部或者尾部一条一条的找  查找慢

  二叉树,本质上,是对链表和数组的一个折中

posted @ 2018-03-05 17:17  酸奶加绿茶  阅读(92)  评论(0编辑  收藏  举报