數據結構樹存儲

㈠ 常用數據結構有哪些

數據結構分為8類有：數組、棧、隊列、鏈表、樹、散列表、堆、圖。數據結構是指相互之間存在著一種或多種關系的數據元素的集合和該集合中數據元素之間的關系組成 。

1、數組

數組是可以再內存中連續存儲多個元素的結構，在內存中的分配也是連續的，數組中的元素通過數組下標進行訪問，數組下標從0開始。例如下面這段代碼就是將數組的第一個元素賦值為 1。

2、棧

棧是一種特殊的線性表，僅能在線性表的一端操作，棧頂允許操作，棧底不允許操作。 棧的特點是：先進後出，或者說是後進先出，從棧頂放入元素的操作叫入棧，取出元素叫出棧。

3、隊列

隊列與棧一樣，也是一種線性表，不同的是，隊列可以在一端添加元素，在另一端取出元素，也就是：先進先出。從一端放入元素的操作稱為入隊，取出元素為出隊。

4、鏈表

鏈表是物理存儲單元上非連續的、非順序的存儲結構，數據元素的邏輯順序是通過鏈表的指針地址實現，每個元素包含兩個結點，一個是存儲元素的數據域 (內存空間)，另一個是指向下一個結點地址的指針域。根據指針的指向，鏈表能形成不同的結構，例如單鏈表，雙向鏈表，循環鏈表等。

5、樹

樹是一種數據結構，它是由n（n>=1）個有限節點組成一個具有層次關系的集合。把它叫做 「樹」 是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。

6、散列表

散列表，也叫哈希表，是根據關鍵碼和值 (key和value) 直接進行訪問的數據結構，通過key和value來映射到集合中的一個位置，這樣就可以很快找到集合中的對應元素。

7、堆

堆是一種比較特殊的數據結構，可以被看做一棵樹的數組對象，具有以下的性質：堆中某個節點的值總是不大於或不小於其父節點的值；堆總是一棵完全二叉樹。將根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。

8、圖

圖是由結點的有窮集合V和邊的集合E組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關系。

㈡ 數據結構存儲一個樹

http://blog.sina.com.cn/s/blog_62af06e60100g62f.html

㈢ 數據結構中 樹的每一個節點都要存儲相同的數據類型的數據嗎

不用啊，具體部署編程時可以通過指針指向數據，所以數據類型是可以自己定的。甚至可以使用多態，模板，範式編程

㈣ 數據結構中樹的存儲問題

在樹結構中有雙親表示法、孩子表示法、孩子兄弟表示法等，其中雙親表示法，屬順序存儲結構，孩子表示法、孩子兄弟表示法以屬鏈式存儲

㈤ 數據結構，建立二叉樹的存儲結構，先序、中序、後序遍歷二叉樹（要求任選某一種用非遞歸演算法完成）；

後序遍歷二叉樹（要求任選某一種用非遞歸演算法完成）； 3、查詢二叉樹中指定結點；

㈥ 數據結構，樹的常用存儲方式

存入文本文件，每行：孩子節點-父節點。
這樣也方便用Hadoop進行處理。

㈦ 有關數據結構二叉樹存儲結構類型的，求助大神解答

圖中的第一行是定義了一個叫做DataType的類型就是char類型。 接下來定義了一個叫做BinTNode的二叉樹結點類型，它包含一個字元型的數據，還有兩個指向左右子樹的指針。 第三個定義數據類型是定義了一個指向二叉樹節點的指針叫做BinTree。 接下來的一個無返回值的函數f31( ),是一個先正向列印從根結點到最左下角結點的路徑，再反向列印一遍此路徑。 若二叉樹如圖中所示，則調用f31(T)的輸出結果為： ABDDBA

㈧ 數據結構 二叉樹的順序存儲結構

此結構是將二叉樹的所有結點，
按照一定的次序，存儲到一片連續的存儲單元中。
因此，必須將結點排成一個適當的線性序列，
使得結點在這個序列中的相應位置能反映出結點之間的邏輯關系。
這種結構特別適用於近似滿二叉樹。
在一棵具有n個結點的近似滿二叉樹中，
我們從樹根起，自上層到下層，逐層從左到右給所有結點編號，就能得到一個足以反映整個二叉樹結構的線性序列

㈨ 演算法與數據結構二叉樹的順序存儲代碼

1.應該是按照完全二叉樹存的吧。這樣的話，
2。根節點可以設置為1，（如果設成0的話，以後的所有值-1就可以了）
3，如果一個節點是x它左孩子是2*x,右孩子是2*x+1
4,所有葉子節點是，假設共有K個節點，這樣則最後一個有葉子節點的是k/2,所以葉子節點就是[k/2+1,k];
5,順序輸出就可以了。