文档介绍：英文单词
中文翻译
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 in a ring
A queue implemented in the form of a circular array
循环队列
Tree
树
Binary tree
二叉树
root
根
node
节点
path
路径
Leaf node
叶子结点
Internal node
分枝结点,内结点
Subtree
子树
Edge
边
Children of a node
孩子
Parent of a node
双亲
Siblings/Brothers
兄弟
Descendent
后裔
Ancestor
祖先
Degree of a node
结点的度
Degree of a tree
树的度
Level of a node
结点的层次
Depth of a tree
树的高度
Forest
森林
Strictly binary tree
扩充二叉树
Full binary tree
满二叉树
Complete binary tree
完全二叉树
Inorder traversal
中序遍历
Preorder traversal
先序遍历
Postorder traversal
后序遍历
Level traversal
层次遍历
Left child
左孩子
Right child
右孩子
Huffman Tree
哈夫曼树
Huffman Code
哈夫曼编码
linear search
顺序搜索
binary search
二分搜索
对半搜索
binary search tree
二叉搜索树
binary threaded tree
二叉线索树
binary height balanced tree
二叉平衡树
B tree
B树
Left