數據結構中的各種樹淺談

數據結構中爲了存儲和查找的方便，用各種樹結構來存儲文件，本章就淺談一下各種樹的表示方法、特點及各自的用途，本章設計的樹結構包括：二叉查找樹（二叉排序樹）、平衡二叉樹（AVL樹）、紅黑樹、B-樹、B+樹、字典樹（trie樹）、後綴樹、廣義後綴樹。 1、二叉查找樹（二叉排序樹） 　　（圖a） 二叉查找樹是一種動態查找表（圖a），具有這些性質：                              

>>阅读原文<<