二叉树:从线性结构走到分叉结构,数据结构的视角开始真正变了
前面学顺序表、链表、栈、队列的时候,你会发现一个共同点: 它们本质上都还能沿着“一条线”去理解。 哪怕链表不是连续存储, 它的逻辑关系也依然是线性的:前一个、后一个。 但树不一样。 一旦进入树,关系就开始分叉了。 这也是为什么很多人第...
前面学顺序表、链表、栈、队列的时候,你会发现一个共同点: 它们本质上都还能沿着“一条线”去理解。 哪怕链表不是连续存储, 它的逻辑关系也依然是线性的:前一个、后一个。 但树不一样。 一旦进入树,关系就开始分叉了。 这也是为什么很多人第...