数据结构
wyyl1
人工智能的成功将威胁人类的生存。量子计算机的成功让我们更了解宇宙。生物计算机的成功让人类功能更强大。反质子发动机的成功可以改变交通方式。要实现星际旅行需要空间折叠。
展开
-
二叉检索树、跳表、数组比较
查询数据结构时间复杂度备注二叉检索树O(log n)-跳表O(log n)理想情况下数组O(log n)-由于有内存局部性原理,数组的查询效率是高于树和跳表的。甚至在小数据的情况下,都有可能数组的移动代价也不高(CPU缓存 + 内存拷贝)。范围查找数组效率会远高于跳表和树:数组能快速处理大段区域(比如使用内存拷贝技术),再叠加局部性原理...原创 2020-03-30 16:19:22 · 721 阅读 · 0 评论 -
遍历二叉树
本文是学习二叉树遍历的总结,以下是内容来源网站:http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.3.1.htm动画演示:先序遍历http://zyk.thss.tsinghua.edu.cn/35/ch03/htm/3050302_2.htm中序遍历http://zyk.thss.tsingh原创 2012-04-09 11:13:56 · 643 阅读 · 0 评论