（1），其部分由所述數據結構的其他實例的數據結構。 例如，一棵樹是由更小的樹（子樹）和葉節點，並且一個清單可以具有其它列表作為元素。 （2），其中的算法函數可以調用本身。 例如，快速排序或heapify。