写在前边 上一篇文章我们讲解了二叉树的基础知识,什么是二叉树、二叉树的特点、二叉树的存储方式、二叉树的遍历等。基础归基础,理论归理论。最重要的最终还要和实践挂钩。 动画:二叉树有几种存储方式?(上) 今天这篇主要分享一下二叉树的一些简单应用,二叉树涉及到的很多应用也是有难度的,比如红黑树、AVL 树、B+树等,这节不会涉及到。还需要自行深入探索。本篇希望能够给你带来二叉树的应用思考。 我们都知道上一节分享到了二叉树的遍历,那么二叉树还能干什么,数据结构之所以为数据结构,对数据进行操作的,查找、删除、插入等,那么二叉…

2019年11月19日 0条评论 72点热度 阅读全文

写在前边 前边几篇文章的讲了数组、链表、队列等,今天和大家主要分享的是树这种数据结构。 树这种数据结构不像数组、链表一样,它是一种非线性结构,学起来可能比其他数据结构比较吃力,但是它在数据结构中占有很重要的地位,也是面试中的频繁考点,尤其是二叉树,一定注重起来。 由题目抛出的问题,树到底怎么存储呢?二叉树有几种存储方式呢?如果带着好奇心学习,学习更加的高效,一颗树横七竖八的,咋表示?下边小鹿带你一起来探索。 1、什么是树? 顾名思义,第一想到的就是路边的树,有树干、树根、树叶,数据结构中的树也是这样延伸过来的,只不…

2019年11月6日 0条评论 18点热度 阅读全文

写在前边 前边几篇文章的讲了数组、链表、队列等,今天和大家主要分享的是树这种数据结构。 树这种数据结构不像数组、链表一样,它是一种非线性结构,学起来可能比其他数据结构比较吃力,但是它在数据结构中占有很重要的地位,也是面试中的频繁考点,尤其是二叉树,一定注重起来。 由题目抛出的问题,树到底怎么存储呢?二叉树有几种存储方式呢?如果带着好奇心学习,学习更加的高效,一颗树横七竖八的,咋表示?下边小鹿带你一起来探索。 1、什么是树? 顾名思义,第一想到的就是路边的树,有树干、树根、树叶,数据结构中的树也是这样延伸过来的,只不…

2019年11月6日 0条评论 26点热度 阅读全文