摘要: 基于树实现的数据结构,具有两个核心特征: 逻辑结构:数据元素之间具有层次关系; 数据运算:操作方法具有Log级的平均时间复杂度。 因此,树在文件系统、编译器、索引以及查找算法中有很广的应用,本节将以 树 二叉树 二叉搜索树 自平衡二叉树 为线索,对树及其扩展结构进行说明。 1. 栈和队列在遍历树结构 阅读全文
posted @ 2017-11-13 13:03 yhthu 阅读(9099) 评论(1) 推荐(2) 编辑