物理结构逻辑结构:集合、线性、树和图物理结构:线性存储和非线性存储其中,线性存储结构有顺序(sequential)、链接(linked)、索引(indexed)和散列(hashing)4种结构非线性存储结构有:树形存储结构、图形存储结构。
线索二叉树:二叉树的结点上加上线索的二叉树