知識點掃盲：二叉樹之哈夫曼樹

說起曼哈頓，我腦子閃過的念頭就是：那位大佬不是搞原子彈的嘛？這個樹跟他是怎麼關係的說？是他發現的嘛？ 帶着這些問題我細品了一會。。。嗯，原來是哈夫曼，這就說通了。 哈夫曼樹是由麻省理工學院的哈夫曼博士於1952年發明的。這顆樹到底是什麼樹呢？我們來一起了解一下。 要認識哈夫曼樹，首先需要知道幾個知識點： 1.什麼是路徑 如上圖所示，其中A,B,D,H就是一條路徑 2.什麼是路徑長度 仍然使用二叉樹

>>阅读原文<<