数据结构及算法常用英语词汇

数据结构及算法常用英语词汇-.word资料.第一局部计算机算法常用术语中英对照DataStructures根本数据构造Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树NumericalProblems数值问题SolvingLinearEquations线性方程组BandwidthReduction带宽压缩MatrixMultiplication矩阵乘法DeterminantsandPermanents行列式ConstrainedandUnconstrainedOptimization最值问题LinearProgramming线性规划RandomNumberGeneration随机数生成FactoringandPrimalityTesting因子分解/质数判定ArbitraryPrecisionArithmetic高精度计算KnapsackProblem背包问题DiscreteFourierTransform离散Fourier变换binatorialProblems组合问题Sorting排序Searching查找MedianandSelection中位数GeneratingPermutations排列生成GeneratingSubsets子集生成GeneratingPartitions划分生成GeneratingGraphs图的生成CalendricalCalculations日期JobScheduling工程安排Satisfiability可满足性GraphProblems--polynomial图论-多项式算法Connectedponents连通分支TopologicalSorting拓扑排序MinimumSpanningTree最小生成树ShortestPath最短路径TransitiveClosureandReduction传递闭包Matching匹配EulerianCycle/ChinesePostmanEuler回路/中国邮路EdgeandVertexConnectivity割边/割点NetworkFlow网络流DrawingGraphsNicely图的描绘DrawingTrees树的描绘PlanarityDetectionandEmbedding平面性检测和嵌入数据结构及算法常用英语词汇全文共7页，当前为第1页。GraphProblems--hard图论-NP问题数据结构及算法常用英语词汇全文共7页，当前为第1页。Clique最大团IndependentSet独立集VertexCover点覆盖TravelingSalesmanProblem旅行商问题HamiltonianCycleHamilton回路GraphPartition图的划分VertexColoring点染色EdgeColoring边染色GraphIsomorphism同构SteinerTreeSteiner树FeedbackEdge/VertexSet最大无环子图putationalGeometry计算几何ConvexHull凸包Triangulation三角剖分VoronoiDiagramsVoronoi图NearestNeighborSearch最近点对查询RangeSearchX围查询PointLocation位置查询IntersectionDetection碰撞测试BinPacking装箱问题Medial-AxisTransformation中轴变换PolygonPartitioning多边形分割SimplifyingPolygons多边形化简ShapeSimilarity相似多边形MotionPlanning运动规划MaintainingLineArrangements平面分割MinkowskiSumMinkowski和SetandStringProblems集合与串的问题SetCover集合覆盖SetPacking集合配置StringMatching模式匹配ApproximateStringMatching模糊匹配Textpression压缩Cryptography密码FiniteStateMachineMinimization有穷自动机简化LongestmonSubstring最长公共子串ShortestmonSuperstring最短公共父串DP——DynamicProgramming——动态规划recursion——递归第二局部数据构造英语词汇数据结构及算法常用英语词汇全文共7页，当前为第2页。数据结构及算法常用英语词汇全文共7页，当前为第2页。数据元素dataelement数据对象dataobject数据项dataitem数据类型datatype抽象数据类型abstractdatatype逻辑构造logicalstructure物理构造phyicalstructure线性构造linearstructure非线性构造nonlinearstructure根本数据类型atomicdatatype固定聚合数据类型fixed-aggregatedatatype可变聚合数据类型variable-aggregatedatatype线性表linearlist栈stack队列queue串string数组array树tree图grabh查找，线索searching更新updating排序〔分类)sorting插入insertion删除deletion前趋predecessor后继successor直接前趋immediatepredecessor直接后继immediatesuccessor双端列表deque(double-endedqueue)循环队列cirularqueue指针pointer先进先出表〔队列〕first-infirst-outlist后进先出表〔队列〕last-infirst-outlist栈底bottom栈定top压入push弹出pop队头front队尾rear数据结构及算法常用英语词汇全文共7页，当前为第3页。数据结构及算法常用英语词汇全文共7页，当前为第3页。下溢underflow数组array矩阵matrix多维数组multi-dimentionalarray以行为主的顺序分配rowmajororder以列为主的顺序分配columnmajororder三角矩阵truangularmatrix对称矩阵symmetricmatrix稀疏矩阵sparsematrix转置矩阵transposedmatrix链表linkedlist线性链表linearlinkedlist单链表singlelinkedlist多重链表multilinkedlist循环链表circularlinkedlist双向链表doublylinkedlist十字链表orthogonallist广义表generalizedlist链link指针域pointerfield链域linkfield头结点headnode头指针headpointer尾指针tailpointer串string空白〔空格〕串blankstring空串〔零串〕nullstring子串substring树tree子树subtree森林forest根root叶子leaf结点node深度depth层次level双亲parents孩子children兄弟brother数据结构及算法常用英语词汇全文共7页，当前为第4页。数据结构及算法常用英语词汇全文共7页，当前为第4页。子Xdescentdant二叉树binarytree平衡二叉树banlancedbinarytree满二叉树fullbinarytree完全二叉树pletebinarytree遍历二叉树traversingbinarytree二叉排序树binarysorttree二叉查找树binarysearchtree线索二叉树threadedbinarytree哈夫曼树Huffmantree有序数orderedtree无序数unorderedtree判定树decisiontree双链树doublylinkedtree数字查找树digitalsearchtree树的遍历traversaloftree先序遍历preordertraversal中序遍历inordertraversal后序遍历postordertraversal图graph子图subgraph有向图digraph(directedgraph)无向图undigraph(undirectedgraph)完全图pletegraph连通图connectedgraph非连通图unconnectedgraph强连通图stronglyconnectedgraph弱连通图weaklyconnectedgraph加权图weightedgraph有向无环图directedacyclicgraph稀疏图sparesgraph稠密图densegraph重连通图biconnectedgraph二部图bipartitegraph边edge顶点vertex弧arc路径path回路〔环〕cycle数据结构及算法常用英语词汇全文共7页，当前为第5页。数据结构及算法常用英语词汇全文共7页，当前为第5页。弧尾tail源点source终点destination汇点sink权weight连接点articulationpoint初始结点initialnode终端结点terminalnode相邻边adjacentedge相邻顶点adjacentvertex关联边incidentedge入度indegree出度outdegree最短路径shortestpath有序对orderedpair无序对unorderedpair简单路径simplepath简单回路simplecycle连通分量connectedponent邻接矩阵adjacencymatrix邻接表adjacencylist邻接多重表adjacencymultilist遍历图traversinggraph生成树spanningtree最小〔代价〕生成树minimum(cost)spanningtree生成森林spanningforest拓扑排序topologicalsort偏序particalorder拓扑有序topologicalorderAOV网activityonvertexnetworkAOE网activityonedgenetwork关键路径criticalpath匹配matching最大匹配maximummatching增广路径augmentingpath增广路径图augmentingpathgraph查找searching线性查找〔顺序查找〕linearsearch(sequentialsearch)二分查找binarysearch分块查找blocksearch数据结构及算法常用英语词汇全文共7页，当前为第6页。数据结构及算法常用英语词汇全文共7页，当前为第6页。平均查找长度averagesearchlength散列表hashtable散列函数hashfunticion直接定址法immediatelyallocatingmethod数字分析法digitalanalysismethod平方取中法mid-squaremethod折叠法foldingmethod除法divisionmethod随机数法ran