数据结构---------二叉树

1、数组和链表的介绍java 数组:查找快,但插入和删除相对来讲比较费时 为何? 由于其结构是在连续的因此遍历时不像链表空间有间隔,因此相对会快,插入和删除时不只要插入还要把以后的数据向后移动 链表:插入和删除相对较快,查找相对慢 为何? 插入和删除只须要改变一个指引,相对数组查找慢是由于空间结构不是链接的。 2、二叉树数组 为何存在? 解决没有同时具有查找,删除和插入都快的数据结构。 优势:同时
相关文章
相关标签/搜索