特許
J-GLOBAL ID:201103049169389112
データ構造管理装置、データ構造管理システム、データ構造管理方法およびデータ構造管理プログラムを格納する記録媒体
発明者:
出願人/特許権者:
代理人 (7件):
三好 秀和
, 岩▲崎▼ 幸邦
, 川又 澄雄
, 中村 友之
, 伊藤 正和
, 高橋 俊一
, 高松 俊雄
公報種別:特許公報
出願番号(国際出願番号):特願平11-353630
公開番号(公開出願番号):特開2001-166977
特許番号:特許第3866466号
出願日: 1999年12月13日
公開日(公表日): 2001年06月22日
請求項(抜粋):
【請求項1】 1つまたは複数の記憶装置に格納され、相互に等価である複数のデータ構造を管理するデータ構造管理装置であって、
二分探索木により、他のノードへの複数のポインタを格納するノードで構成される第1のデータ構造を格納するデータ構造記憶部と、
前記第1のデータ構造を変更するデータ構造変更部と、
前記第1のデータ構造が有するすべてのノードを、昇順或いは降順にソートされた順序で配列し、かつすべてのノードのそれぞれは、同じ片側の子ノードのみへのポインタを格納する或いは子ノードへのポインタを格納しないのいずれかである標準構造を格納する標準構造記憶部と、
前記データ構造変更部により変更されたノードと同一のノードに対する同種の変更操作により、前記標準構造上で、そのソート順序が変化するノードが格納するポインタの一部のみを、前記第1のデータ構造上の変更データとして抽出する変更データ抽出部と、
前記抽出された変更データを、第2のデータ構造に反映させるべく出力する変更データ送信部とを具備する
ことを特徴とするデータ構造管理装置。
IPC (2件):
G06F 12/00 ( 200 6.01)
, G06F 17/30 ( 200 6.01)
FI (4件):
G06F 12/00 533 J
, G06F 12/00 520 A
, G06F 17/30 240 A
, G06F 17/30 419 A
引用特許:
出願人引用 (6件)
-
特開昭63-106860
-
特開昭63-201743
-
情報処理装置および情報処理方法
公報種別:公開公報
出願番号:特願平6-338155
出願人:キヤノン株式会社
全件表示
審査官引用 (2件)
前のページに戻る