2005年7月3日
Data structure - Tree
摘要： 放假时和同学吃饭，因为都是学计算机的，聊起程序中较有用的数据结构。我的反应是：树实在是太有用了，至少在写游戏的时候。 很多时候我们并不了解树能起怎样的作用。事实上它的用途远比我们第一眼见到它时来的广泛。树是个预排序的数据结构，而且能通过不同的遍历方式（先序、中序、后序）以达到不同的排序效果，而这排序在运行时的开销来看是微乎其微的。因为元素都在插入时“预排序”过了。当然这也要求你在往树中插入元... 阅读全文
posted @ 2005-07-03 00:16 eygneph 阅读(1039) 评论(3) 推荐(0) 编辑