数据结构与算法常用名词术语整理

binary search 二分查找
half-interval search  折半查找
logarithmic search  对数搜索

sentinel 哨兵

pivot 基准数

median 中位数，中值

partition 分割

percolate 过滤

sentinel 哨兵

linear time 线性时间

logarithmic time 对数时间

call stack 调用栈

divide and conquer 分治

hash table 哈希表

collision 冲突

synonym 散列函数的同义词

shortest-path problem 最短路径问题，段数最少的路径

breath first search(BFS) 广度优先搜索

First In First Out(FIFO) 先进先出

Last In First Out(LIFO) 后进先出

directed acyclic graph(DAG) 有向无环图

directed graph 有向图

undirected graph 无向图

weighted graph 加权图

unweighted graph 非加权图

topological sort 拓扑排序

Floyd-Warshall algorithm 弗洛伊德-沃舍尔算法，多源最短路径问题，求图中任意两点之间的最短路径，不能有负权回路

Dijkstra's algorithm 狄克斯特拉算法，单源最短路径问题，在只包含正权边的图中，总权重最小的路径

Bellman-Ford algorithm 贝尔曼-福德算法 在包含负权边的图中，找最短路径，带负权边的单源最短路径问题

power set 幂集

approximation algorithm 近似算法

factorial function 阶乘函数

NP completeness NP完全问题

Feynman algorithm 费曼算法

k-nearest neighbours(KNN) k最近邻算法 分类

cosine similarity 余弦相似度

optical character recognition 光学字符识别

training 训练

Naive Bayes classifier 朴素贝叶斯分类器

binary search tree 二叉查找树

inverted index 反向索引

bloom filter 布隆过滤器 海量数据处理算法

secure hash algorithm(SHA) 安全散列算法， 单向不重复的

Diffie-Hellman算法

Simplex算法 线性规划算法

回文字符串 正读反读均相同的字符序列

Kruskal算法 连通无向图的最小生成树

sparses graph 稀疏图 M 远小于 N^2

dense graph 稠密图 M大于N^2

adjacency matrix 邻接矩阵

adjacency list 邻接表

postive weight cycle 正权回路

negative weight cycle 负权回路

barpartite graph 二分图

path compression 路径压缩 不交集中使用的

precursor node 前驱节点，时间上紧跟自己的节点, 在ABC序列中，B的前驱是A，后继是C

successor node 后继节点，时间上自己紧跟的节点

inverted index 倒排索引

Balance Factor=BF 平衡因子，指二叉树某节点的左右子树深度差，称为该节点的平衡因子

Minimum unbalanced subtree 最小不平衡子树

multi-way search tree 多路查找树，每个节点的孩子数多于两个，且每个节点可以存储多个排序后的元素

参考文献
[1].《算法图解》
[2].《啊哈！算法》
[3].《大话数据结构》程杰