[img][/img]
[img]
[img]
[img]
當我們說,
乙個平面來到了世界上
那麼，它就會既定的空間進行分割；然後最多分為n塊（n為空間數目）；然後每一塊打上乙個010100100101001之類的標記。
同時，，，，這些每一塊。。。又代表著乙個新的只有０和１的空間。。
１.如果所有的物體都是這些平面片；
它剛好對應於hufman二叉樹！！；；
所謂的bsp樹，實際上就上就是ｈｕｆｍａｎ二叉樹。
２.如果有些物體不是平面片。。
找到它所在的平面片空間，然後。。。後面再加個０或者１！！
至此，所有的，在平面上的，不在平面上的，都有了自己的huffman編碼。。
就像 0100101010010101010101010
考慮這樣的序列：
111111111111111111和111111111111110
相當於在說：
後後後後後後後後後後後
和後後後後後後後後後後前
同理，考慮以下序列：
101 和 110
後前後後後前
哪個更靠後呢？
很顯然是：
後後前 也就是 110；
下面說:如果改變了我們的視點，將出現什麼情況：
按照以前的思路：
當我們說：
視點來到了這個世界上
我們是在暗示：
它的原來的編碼為000000000000000000
先在突然間編碼變為了乙個不確定的值：
假設說是這樣乙個序列:
0 1 2 3 4 5 6 7 8
如果視點從0 變到4 ，我們的前後順序是否發生改變呢？
（這是在原來座標系統下的值）
-4，-3，-2，-1 ，0，1 ，2 ，3 ，4
這到底說了了什麼？
這，說明了，距離視點的遠近並沒有發生根本的轉變！！！
改變的是（我們的座標系統！！！！！）
座標系統是什麼？
什麼是前？什麼是後？ 我們的z座標軸！！！！！！！！
好了。。。。。。。。
一切ok ；盡在不言中。。。。。
二叉樹及其原理
二叉樹遍歷 一 先序遍歷和遞迴實現 1.訪問根節點 2.先序遍歷其左子樹 3.先序遍歷其右子樹 二 中序遍歷和非遞迴實現 1.中序遍歷其左子樹 2.訪問根節點 3.中序遍歷其右子樹 三 後序遍歷和非遞迴實現 1.後序遍歷其左子樹 2.後序遍歷其右子樹 3.訪問根節點 二叉樹遍歷 部分 created...
二叉樹原理詳解
一 樹的相關名詞 根節點 一棵樹最上方的結點 結點的度 結點擁有的子樹的數目 eg上圖b的度為1 葉子結點 度為0的結點 不為0的稱為分支結點 樹的度 樹中結點的最大的度 層次 根結點的層次為1，其餘結點的層次等於該結點的雙親結點的層次加1 樹的高度 樹中結點的最大層次 森林 0個或多個不相交的樹組...
二叉樹 48 二叉樹 二叉樹的高度
目的 使用c 模板設計並逐步完善二叉樹的抽象資料型別 adt 內容 1 請參照鍊錶的adt模板，設計二叉樹並逐步完善的抽象資料型別。由於該環境目前僅支援單檔案的編譯，故將所有內容都集中在乙個原始檔內。在實際的設計中，推薦將抽象類及對應的派生類分別放在單獨的標頭檔案中。參考教材 課件，以及網盤中的鍊錶...