摘要:
本来,数据结构教科书中,不存在一种叫做“链树”的数据结构,用Goolge也搜索不到。这种数据结构,是为了在GIS系统中进行POI关键字高速搜索,在n叉树的基础上,改进的一种数据结构,为了论述方便,姑且称之为链树。 链树,就是在n叉树的基础上,给每个树节点(包括树根和叶子),都挂接上一个链表而形成的数据结构。下图就表示一棵典型的链树 图1 链树的2个显著特点是: 1. 某树节... 阅读全文
摘要:
人们之所以说算法很重要,是因为任何的程序,任何的软件,都是由很多的算法和数据结构组成的。从这点上说算法很重要,但是这不意味着算法对于每个软件设计人员的实际工作都是很重要的。其实,软件行业是可以分为算法密集型,典型的比如一个搜索引擎。 业务逻辑密集型,典型的比如一个ERP。 使用体验密集型,典型的比如一个全Flash站点。所以并不是每个软件从业者都要求有很好的算法功底。关键是看你解决问题的能力,遇到... 阅读全文