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