Binary search treeとは 意味・読み方・使い方

An attribute index storing part 32 stores a multi-key index constituted of a binary search tree having a multi-key constituted of a plurality of attributes of each entry as a key.例文帳に追加

アトリビュートインデックス記憶部３２は、各エントリの複数のアトリビュートから構成されるマルチキーをキーとする２分探索木から構成されるマルチキーインデックスを記憶する。 - 特許庁

A cluster-forming part 56 has a binary search tree structure and forms a plurality of clusters which are clusters of the defect elements, respectively derived from the same defect.例文帳に追加

クラスタ生成部５６では、２分探索木の構造を有し、それぞれが同一の欠陥に由来する欠陥要素の集合である複数のクラスタが生成される。 - 特許庁

For reproduction of simulation, the binary tree type event list recorded as a performance history of the event at the end of the simulation is used to reproduce all scenes or some specified scene of the simulation while making a fast search.例文帳に追加

また、シミュレーションの再生の際は、イベントの実行履歴としてシミュレーション終了時に記録したバイナリーツリー型イベントリストを用いることによって、シミュレーションの全場面、あるいは特定場面を短時間かつ高速に検索しながら再生する。 - 特許庁

Acquisition of RAI (Recorded Area Indicator) information is tried in an unreserved fragment and when the RAI information can not be acquired in the unreserved fragment, a recording end position (a last write address) is searched by binary tree search and the like in the whole fragment.例文帳に追加

未予約のフラグメントにおいてＲＡＩ情報の取得を試み、未予約のフラグメントにおいてＲＡＩ情報を取得できないときには、当該フラグメント全体を検索範囲として２分木探索などにより記録終了位置の検索を行なう。 - 特許庁

The conversion Hofmann table 1 is read by an address generating means 2 composed of a counter 3 as a +1 adder and a selector 4, input data are extracted, bit by bit, by a bit extraction and decision part 5 according to read flags, and the readout address of the conversion Hofmann table 1 is controlled according to the values of the bits to make a binary tree search.例文帳に追加

＋１加算器であるカウンタ３とセレクタ４からなるアドレス生成手段２により、前記変換ハフマンテーブル１を読み出し、読み出されたフラグに応じてビット抜出し及び判定部５により入力データを１ビットずつ抜出し、そのビットの値に応じて、変換ハフマンテーブル１の読み出しアドレスを制御して二分木探索を行う。 - 特許庁

An event constituted based upon a simulation scenario is registered in a binary tree type event list together with its start time as a key to save storage capacity, and when an event whose start time comes during simulation progress is searched for, the event is acquired fast in a short time with a less frequency of search to improve real-time performance of the event.例文帳に追加

シミュレーションシナリオに基づき構成したイベントを、その起動時刻をキーとしたバイナリーツリー型イベントリストに登録することによって、記憶容量を節約するとともに、シミュレーション進行中に起動時刻にあるイベントを検索する際は、より少ない検索回数で短時間かつ高速に取得してイベント実行のリアルタイム性を向上させる。 - 特許庁