摘要 |
为了提供一种身为使用耦合节点树而对检索对象之位元列的集合所进行之各种的应用性之检索手法,而为简便且高速之手法,而具备有耦合节点树,该耦合节点树,系由根节点,和由被配置于相邻接之记忆区域中的分支节点与叶节点、又或是分支节点彼此又或是叶节点彼此之节点对所成,分之节点系包含有检索键之辨别位元位置与表示连结目标之节点对的其中一方之节点的位置之资讯,叶节点系包含有由检索对象之位元列所成的索引键,耦合节点树系被记忆于配列中,位置资讯系为储存有对应于位置资讯之节点的配列要素之配列号码,将耦合节点树之任意的节点作为检索开始键,并仅对节点对中之配列号码的较小一方作连结,而到达叶节点,藉由此,而求取出将检索开始节点作为根节点之任意的部分树之索引键的最小値。 |