Day70 基本情报技术者 单词表05 数据结构

Day70 基本情报技术者 单词表05 数据结构

データ構造（こうぞう）＝ 数据结构

線形リスト（せんけいりすと）＝ 线性表

単方向リスト（たんほうこうりすと）＝ 单链表

双方向リスト（そうほうこうりすと）＝ 双向链表

木構造（きこうぞう）＝ 树结构

二分木（にぶんぎ）＝ 二叉树

二分探索木（にぶんたんさくぎ）＝ 二叉查找树

平衡木（へいこうぎ）＝ 平衡树

ヒープ ＝ 堆

グラフ ＝ 图

有向グラフ（ゆうこうぐらふ）＝ 有向图

無向グラフ（むこうぐらふ）＝ 无向图

隣接行列（りんせつぎょうれつ）＝ 邻接矩阵

隣接リスト（りんせつりすと）＝ 邻接表

深さ優先探索（ふかさゆうせんたんさく）＝ 深度优先搜索 DFS

幅優先探索（はばゆうせんたんさく）＝ 广度优先搜索 BFS

ダイクストラ法（ほう）＝ Dijkstra算法

フロイド法 ＝ Floyd算法

ハッシュ表（はっしゅひょう）＝ 哈希表

衝突（しょうとつ）＝ 哈希冲突