2015年1月29日
数据结构-二叉树
摘要： 一、树的简单介绍树具有两种数据结构的优点，一种是有序数组，另一种是链表。在树中查找就和在有序数组中查找一样，在树中插入数据和删除数据项的速度也和链表的操作一样。题外话，有序数组的查找一般使用二分法比较快。有序数组的缺点是，插入数据项比较慢，删除数据项的时间复杂度也是O(n)，查询的时间复杂度为O(l... 阅读全文
posted @ 2015-01-29 10:51 liuming_1992 阅读(346) 评论(0) 推荐(0) 编辑