数据结构
huanzon
这个作者很懒,什么都没留下…
展开
-
[转载]数据结构二叉树深层理解
通过前面的学习,我们知道,有序数组可以利用二分查找法快速的查找特定的值,时间复杂度为O(log2N),但是插入数据时很慢,时间复杂度为O(N);链表的插入和删除速度都很快,时间复杂度为O(1),但是查找特定值很慢,时间复杂度为O(N)。那么,有没有一种数据结构既能像有序数组那样快速的查找数据,又能像链表那样快速的插入数据呢?树就能满足这种要求。不过依然是以算法的复杂度为代价在编程的世界里,原创 2014-12-29 15:29:46 · 1090 阅读 · 1 评论 -
树与二叉树章节学习心得
原创 2014-12-29 15:26:13 · 1428 阅读 · 0 评论