今天看啥  ›  专栏  ›  算法与数据结构

动画:二叉树有几种存储方式?

算法与数据结构  · 公众号  · 算法  · 2019-11-27 10:00
来自公众号:小鹿动画学编程写在前边 今天和大家主要分享的是树这种数据结构。树这种数据结构不像数组、链表一样,它是一种非线性结构,学起来可能比其他数据结构比较吃力,但是它在数据结构中占有很重要的地位,也是面试中的频繁考点,尤其是二叉树,一定注重起来。由题目抛出的问题,树到底怎么存储呢?二叉树有几种存储方式呢?如果带着好奇心学习,学习更加的高效,一颗树横七竖八的,咋表示?一起来探索。1什么是树?顾名思义,第一想到的就是路边的树,有树干、树根、树叶,数据结构中的树也是这样延伸过来的,只不过专用名词不一样,直接上图。有一些树的专属名词我们总结下,A 是 B 的父节点,B 是 A 的子节点,D 是 B 的兄弟节点,C 和 D ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照