数据结构 第六节 第二课

[toc] 树的存储与表示 顺序存储: 将数据结构存储在固定的数组中, 然在遍历速度上有一定的优势, 但因所占空间比较大, 是非主流二叉树. 二叉树通常以链式存储. 链式存储: 由于对于节点的个数无法掌握, 常见树的存储表示转换成二叉树进行处理, 子节点个数最多为 2 常见的一些树的应用场景 1. xml, html 等, 那么编写这些东西的解释器的时候, 不可避免用到树 2. 路由协议就是使用了

>>阅读原文<<