怎麼畫出哈夫曼樹

來源:酷知科普網 1.17W

哈夫曼樹是一種結構圖的畫,主要是有一個根部向下分出數量不等的二元樹,不過越往上許可權越大,一般是資料結構或是組織結構需要的畫,可以方便我們日常工作的參考。下面小編就教大家畫哈夫曼樹。

怎麼畫出哈夫曼樹

工具/材料

操作方法

01

首先我們先畫出哈夫曼樹根部,也就是許可權最大的部分,我們可以用一個封閉的影象表示,一般是圓形、矩形、三角形等,沒有特別的要求,但是哈夫曼樹的根部只有一個,小編畫出一個圓代表,如圖所示。
注意:哈夫曼樹的叉必須是兩個,不是兩個的都不是哈夫曼樹。

怎麼畫出哈夫曼樹 第2張
02

之後我們以根部為基礎,分出兩個叉,每個叉在畫出一個圓,可以小一點,只要比根部小就可以,這樣就畫好了最簡單的哈夫曼樹,如圖所示。

怎麼畫出哈夫曼樹 第3張
03

之後我們在第三層,可以繼續分叉,只要是一個圓分兩叉就可以,我們隨便從兩個圓下面分出兩個叉,如圖所示。這樣就組成了更復雜的哈夫曼樹,我們也可以從一個、三個、四個圓下面都分出兩叉。

怎麼畫出哈夫曼樹 第4張
04

最後我們還可以無限向下分叉,多少層都可以,但必須是有個圓分兩叉,才是哈夫曼樹,如圖所示。這樣我們就可以畫出各種各樣的哈夫曼樹,複雜程度和我們實際需要的有關,需要聯絡實際。

怎麼畫出哈夫曼樹 第5張
05

最後我們給每一個層的圓,塗抹上不同的顏色,這樣就能更加鮮明的表現其組織結構,方便我們使用和檢視,哈夫曼樹就畫好啦,如圖所示。大家按照小編的方法就可以畫出哈夫曼樹。

怎麼畫出哈夫曼樹 第6張
熱門標籤