PAT(Advanced Level)中常见的专业英语

heap 堆: a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (in a max heap) or less than or equal to (in a min heap) the key of C.

Max Heap 大顶堆:a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to the key of C.父结点的键值一定比子结点的键值大。

Min Heap 小顶堆:a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either less than or equal to the key of C.父结点的键值一定比子结点的键值小。

binary heap 二分堆:a complete binary tree.一棵完全二叉树。

data structure 数据结构

(complete) binary tree （完全）二叉树

graph 图

vertex （图的）顶点

edge （图的）边

vertex coloring 顶点着色:the graph's vertices with colors such that no two vertices sh