數據結構中的各類樹淺談

  數據結構中爲了存儲和查找的方便,用各類樹結構來存儲文件,本章就淺談一下各類樹的表示方法、特色及各自的用途,本章設計的樹結構包括:二叉查找樹(二叉排序樹)、平衡二叉樹(AVL樹)、紅黑樹、B-樹、B+樹、字典樹(trie樹)、後綴樹、廣義後綴樹。html 一、二叉查找樹(二叉排序樹)算法   (圖a)數據結構 二叉查找樹是一種動態查找表(圖a),具備這些性質:                  
相關文章
相關標籤/搜索