數據結構中的各種樹

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

>>阅读原文<<