数据结构中的各种树

数据结构中为了存储和查找的方便，用各种树结构来存储文件，本章就浅谈一下各种树的表示方法、特点及各自的用途，本章设计的树结构包括：二叉查找树（二叉排序树）、平衡二叉树（AVL树）、红黑树、B-树、B+树、字典树（trie树）、后缀树、广义后缀树。 1、二叉查找树（二叉排序树） 二叉查找树是一种动态查找表（图a），具有这些性质： （1）若它的左子树不为空，则左子树上的所有节点的值都小于它的根节点的值；

>>阅读原文<<