㈠ 數據結構中的有序樹和無序樹是什意思它們有什麼區別
有序樹:樹中任意節點的 子結點之間有順序關系,這種樹稱為有序樹。
無序樹:樹中任意節點的 子結點之間沒有順序關系,這種樹稱為無序樹,也稱為自由樹。
二叉樹、有序樹:左右有序
二叉樹與有序樹:在只有一棵樹的情況下,二叉樹有左右之分、有序樹無左右之分
另外:二叉樹是有序的,可以為空或一個根節點以及兩個分別稱為左子樹和右子樹的互不相交的二叉樹組成。
樹的基本操作:
構造樹;清空樹;判斷樹是否為空;獲取樹的深度;獲取根節點;獲取第i 個節點的值;改變節點的值;獲取節點的父節點;獲取節點左/右節點的值;輸出樹;向樹中插入另一棵樹;刪除子樹;遍歷樹。
㈡ 常見的數據結構有哪些,並說明其在實際中的應用
線性表,棧,隊列,二叉樹,B_樹,圖等,每種數據結構都有自己的用處吧,比如B_樹,計算機裡面的文件結構就是運用它。圖,可以抽象為生活中地方與地方的關系,可以求兩個地方的最短路徑。還有二叉樹,運用與排序等。用處太多了,自己慢慢發掘喔