文档介绍：英文单词中文翻译 Data Structures & Algorithms 数据结构及其算法 Static 静态 Dynamic 动态 The order of growth of an algorithm 算法的渐近时间复杂度 Time/Space Tradeoff 时间/空间折衷原理 Divide and conquer approach 分而治之算法 Greedy approach 贪心算法 singly-linked list单链表 node 结点 Traversal 遍历 Memory allocation 内存分配 doubly-linked list双向链表 circular linked list循环链表 polynomial 多项式 stack 栈 top栈顶 Last-In-First-Out (LIFO) 后进先出 PUSH 进栈 POP出栈 queue 队列 First-In-First-Out(FIFO) 先进先出 EnQueue(x) 在队尾中插入元素 Dequeue() 从队列中删除队头元素 The queue in the array is treated as if they are arranged ina ring A queue implemented in the form ofa circular array 循环队列 T ree树 B inary tree二叉树 root根 node 节点 path路径 Leaf node 叶子结点 Internal node 分枝结点,内结点 Subtre e 子树 Edge 边 Children ofanode 孩子 Parent ofanode 双亲 Siblings/Brothers 兄弟 Descendent 后裔 Ancestor 祖先 Degree ofanode 结点的度 Degree ofa tree树的度 Level ofanode 结点的层次 Depth ofa tree树的高度 F orest 森林 Strictly binary tree 扩充二叉树 Full binary plete binary tree 完全二叉树 Inorder traversal 中序遍历 Preorder traversal 先序遍历 Postorder traversal 后序遍历 L evel traversal 层次遍历 L eft child 左孩子 R ight child 右孩子 Huffman Tree 哈夫曼树 Huffman Code 哈夫曼编码 linear search 顺序搜索 binary search 二分搜索对半搜索 binary search tree 二叉搜索树 binary thread ed tree二叉线索树 binary height balance d tree 二叉平衡树 B treeB树 L eft thread 左线索 R ight thread 右线索 essor node 后继结点 P redecessor node 前驱结点 Balance Factor 平衡因子 pivot node. 轴点,旋转点 H ash table 哈希表 H ash function 哈希函数 collision 冲突 synonym