摘要：
一 前言 树是一种逻辑结构，物理实现有连续存储方式（数组）和非连续的链表方式。最常见的是二叉树，连续存储就是按照层次遍历的方法，依次存入数组，但空的节点也必须存储，也就是说会造成空间的浪费 ，所以只适用于满二叉树和完全二叉树。 树的遍历方法 有两类，一类是深度遍历： 前序遍历：就是先遍历当前节点，再 阅读全文
摘要：
一 前言 数据结构的概念很多，我的理解：1.规定了数据的物理结构（怎么存的 连续 （数组）非连续（链表）） 2.数据的逻辑结构（栈，队列，树） 3.增删改查等一系列基本操作 （队列的出队列操作等） 所有就有很多概念，链表（物理结构上非连续存储的），栈，队列（特殊的逻辑结构，增删算法复杂度达到O（1） 阅读全文