當前位置:首頁 » 存儲配置 » 不能採用順序存儲結構

不能採用順序存儲結構

發布時間: 2023-01-04 17:20:52

1. 二叉樹是非線性數據結構,所以

二叉樹是非線性數據結構,所以(C、它能採用順序存儲結構和鏈式存儲結構存儲)。

一般而言,完全二叉樹(包括滿二叉樹)使用順序存儲,普通二叉樹一般用二叉鏈表或者三叉鏈表存儲。

二叉樹是n個有限元素的集合,該集合或者為空、或者由一個稱為根的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成,是有序樹。當集合為空時,稱該二叉樹為空二叉樹。在二叉樹中,一個元素也稱作一個結點。



(1)不能採用順序存儲結構擴展閱讀:

若對一棵有n個節點的完全二叉樹進行順序編號(1≤i≤n),那麼,對於編號為i(i≥1)的節點:

當i=1時,該節點為根,它無雙親節點。

當i>1時,該節點的雙親節點的編號為i/2。

若2i≤n,則有編號為2i的左節點,否則沒有左節點 。

若2i+1≤n,則有編號為2i+1的右節點,否則沒有右節點。

2. 有序線性鏈表可以用二分發查找,為什麼順序存儲的有序線性表不可以

都可以吧
「順序存儲」表明該
線性表
使用順序存儲結構(即數組)
「有序」表明線性表內元素排列有序,如「1,2,3,4,5」

鏈表
」表明該線性表採用鏈式存儲結構,即每個元素的數據類型都是一個
結構體
,這個結構體裡面又包含指向下一個位置的結構體的地址

3. 數據結構,二叉樹,為什麼樹不能用二叉樹的存儲結構來存儲 鏈式存儲和順序存儲不都可以用么

父節點可以有兩個子節點。樹可以有幾個,二叉只能有連個

熱點內容
java返回this 發布:2025-10-20 08:28:16 瀏覽:596
製作腳本網站 發布:2025-10-20 08:17:34 瀏覽:889
python中的init方法 發布:2025-10-20 08:17:33 瀏覽:583
圖案密碼什麼意思 發布:2025-10-20 08:16:56 瀏覽:766
怎麼清理微信視頻緩存 發布:2025-10-20 08:12:37 瀏覽:687
c語言編譯器怎麼看執行過程 發布:2025-10-20 08:00:32 瀏覽:1015
郵箱如何填寫發信伺服器 發布:2025-10-20 07:45:27 瀏覽:258
shell腳本入門案例 發布:2025-10-20 07:44:45 瀏覽:117
怎麼上傳照片瀏覽上傳 發布:2025-10-20 07:44:03 瀏覽:808
python股票數據獲取 發布:2025-10-20 07:39:44 瀏覽:715