2014年6月4日

数据结构之树

摘要: 数据结构中为了存储和查找的方便,用各种树结构来存储文件,本章就浅谈一下各种树的表示方法、特点及各自的用途,本章设计的树结构包括:二叉查找树(二叉排序树)、平衡二叉树(AVL树)、红黑树、B-树、B+树、字典树(trie树)、后缀树、广义后缀树。1、二叉查找树(二叉排序树) (图a)二叉查找树是... 阅读全文

posted @ 2014-06-04 20:32 Darren715 阅读(581) 评论(0) 推荐(0) 编辑

导航