计算机-数据结构基本英语(2)

数组 array
矩阵 matrix                                                               
多维数组 multi-dimentional array
以行为主的顺序分配 row major order                       
以列为主的顺序分配 column major order
三角矩阵 truangular matrix                                       
对称矩阵 symmetric matrix
稀疏矩阵 sparse matrix                                               
转置矩阵 transposed matrix

链表 linked list                                                
线性链表 linear linked list
单链表 single linked list                                        
多重链表 multilinked list
循环链表 circular linked list                                
双向链表 doubly linked list
十字链表 orthogonal list                                       
广义表 generalized list

链 link                                                                
指针域 pointer field
链域 link field                                                        
头结点 head node
头指针 head pointer                                               
尾指针 tail pointer
串 string                                                                       
空白（空格）串 blank string
空串（零串）null string                                        
子串 substring

树 tree                                                               
子树 subtree
森林 forest                                                               
根 root
叶子 leaf                                                                       
结点 node
深度 depth                                                               
层次 level
双亲 parents                                                               
孩子 children
兄弟 brother                                                               
祖先 ancestor
子孙 descentdant                                               

二叉树 binary tree                                       
平衡二叉树 banlanced binary tree
满二叉树 full binary tree                                       
完全二叉树 complete binary tree
遍历二叉树 traversing binary tree                       
二叉排序树 binary sort tree
二叉查找树 binary search tree                               
线索二叉树 threaded binary tree
哈夫曼树 Huffman tree                                               
有序数 ordered tree
无序数 unordered tree                                               
判定树 decision tree
双链树 doubly linked tree                                       
数字查找树 digital search tree

树的遍历 traversal of tree
先序遍历 preorder traversal                                
中序遍历 inorder traversal
后序遍历 postorder traversal