BST¶
- class astropy.table.BST(data, row_index, unique=False)[ソース]¶
ベースクラス:
object純粋なPythonの基本的な二分木は、インデックスエンジンとして使われます。
- パラメータ
- data表
原始表の並び順
- row_index柱対象物
データ列に対応する行番号
- uniqueブルル.
インデックス値が一意でなければならないかどうか。デフォルトはFalseである.
属性要約
height\BST高度に戻ります。
方法要約
add\(キー[, data] )鍵、ペアを追加します。
find\(キー)与えられた鍵に対応するすべてのデータ値を返す.
find_node\(キー)与えられた鍵に関連するノードを探す.
is_valid\()これが有効なBSTであるかどうかを返す.
items\()順に(キー，データ)ペアの形でBST項を返す.
range\(下，上[, bounds] )キーワードが与えられた範囲内のすべてのノードを返す.
range_nodes\(下，上[, bounds] )与えられた範囲内のノードに戻る.
remove\(キー[, data] )与えられた鍵に対応するデータを削除する.
replace_rows(行_マッピング)すべての行を与えられた辞書にマッピングされた値に置き換える.
same_prefix(val)与えられた値の長さがキーよりも小さいと仮定すると、その値をプレフィックスとするノードがキーに戻る。
shift_left(行)与えられた行よりも大きい行をすべて逓減する.
shift_right(行)所与の行のすべての行をインクリメントまたは等しい。
sort\()行順序と鍵順序を整列させる.
sorted_data\()ボタン値でソートされたBST行を返す.
traverse\([order] )与えられた順序でBSTのノードに戻る.
属性文書
- height¶
BST高度に戻ります。
方法文書
- range(lower, upper, bounds=(True, True))[ソース]¶
キーワードが与えられた範囲内のすべてのノードを返す.
- パラメータ
- lowerタプル.
下限.
- upperタプル.
上限.上限
- bounds(2)ブルタプル
指示探索は終端ノードに対して含まれるべきか排他的であるべきか.第1のパラメータは包含下限に対応し、第2のパラメータは包含上限に対応する。
- remove(key, data=None)[ソース]¶
与えられた鍵に対応するデータを削除する.
- パラメータ
- keyタプル.
削除する鍵
- data形がそろっているかないか
なければ，与えられた鍵に対応するノードを削除する.無でなければ，ノードから与えられたデータ値のみを削除する.
- 返品
- successfulブルル.
削除が成功すればtrue，そうでなければfalseとなる.