數(shù)組 array

矩陣 matrix

多維數(shù)組 multi-dimentional array

以行為主的順序分配 row major order

以列為主的順序分配 column major order

三角矩陣 truangular matrix

對(duì)稱矩陣 symmetric matrix

稀疏矩陣 sparse matrix

轉(zhuǎn)置矩陣 transposed matrix

?

鏈表 linked list

線性鏈表 linear linked list

單鏈表 single linked list

多重鏈表 multilinked list

循環(huán)鏈表 circular linked list

雙向鏈表 doubly linked list

十字鏈表 orthogonal list

廣義表 generalized list

?

鏈 link

指針域 pointer field

鏈域 link field

頭結(jié)點(diǎn) head node

頭指針 head pointer

尾指針 tail pointer

串 string

空白(空格)串 blank string

空串(零串)null string

子串 substring

?

樹(shù) tree

子樹(shù) subtree

森林 forest

根 root

葉子 leaf

結(jié)點(diǎn) node

深度 depth

層次 level

雙親 parents

孩子 children

兄弟 brother

祖先 ancestor

子孫 descentdant

?

二叉樹(shù) binary tree

平衡二叉樹(shù) banlanced binary tree

滿二叉樹(shù) full binary tree

完全二叉樹(shù) complete binary tree

遍歷二叉樹(shù) traversing binary tree

二叉排序樹(shù) binary sort tree

二叉查找樹(shù) binary search tree

線索二叉樹(shù) threaded binary tree

哈夫曼樹(shù) Huffman tree

有序數(shù) ordered tree

無(wú)序數(shù) unordered tree

判定樹(shù) decision tree

雙鏈樹(shù) doubly linked tree

數(shù)字查找樹(shù) digital search tree

樹(shù)的遍歷 traversal of tree

先序遍歷 preorder traversal

中序遍歷 inorder traversal

后序遍歷 postorder traversal