數據結構,無外乎三:
1. 一對一,線性表,數組是也;
2. 一對多,樹,菜單是也;
3. 多對多,圖,網絡是也。
涉及到樹,有一個平衡的問題,左旋轉,右旋轉,轉得人暈暈乎乎。好在陳廣的《數據結構C#描述》講解非常詳盡,值得一讀。對照該書的例子,采用反編譯的手段,寫了個小程序,主要的目的是為了學習方便,也便于自己查找復習,無他。源代碼可到置頂隨筆 x01.Download => book => 2016 中下載:x01.BSheepTree.zip;其運行效果圖如下:
略作修改,便成為紅黑樹,解釋參看:紅黑樹 其運行效果圖如下:
新聞熱點
疑難解答