树结构的引入

电玩女神 2021-07-24 20:20 340阅读 0赞

# 一 数组存储方式分析 #

优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。

缺点：如果要检索具体某个值，或者插入值( 按一定顺序)， 会整体移动，效率较低。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70][]

# 二 链式存储方式分析 #

优点：在一定程度上对数组存储方式有优化。比如：插入一个数值节点，只需要将插入节点，链接到链表中即可，删除效率也很高。

缺点：在进行检索时，效率仍然较低，比如，检索某个值，需要从头节点开始遍历。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70 1][]

# 三 树存储方式分析 #

能提高数据存储，读取的效率。比如：利用二叉排序树(Binary Sort Tree)，既可以保证数据的检索速度，同时也可以保证数据的插入、删除和修改的速度。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70 2][]

# 四 小结 #

和数组存储和链式存储比较，树存储弥补了它们的不足。在增删查改方面，效率都很高，这就是为什么引入树的原因。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70]: /images/20210724/158a481daa254403adb906337c5e8569.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70 1]: /images/20210724/d7a06504339b48c09866a66fe9096606.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW5ncWl1bWluZw_size_16_color_FFFFFF_t_70 2]: /images/20210724/c176b752e4e6476c83c82472bf47653d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，340人围观）

还没有评论，来说两句吧...

相关阅读

相关树的结构数据结构_段树| 数据结构

树的结构数据结构 What is a segment tree? 什么是段树？ A segment tree is a full binary tree where e

电玩女神/ 2023年03月05日 12:43/ 0 赞/ 22 阅读

相关树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）示例1 输入 {8,8,,9,,2,,5},{8,

野性酷女/ 2023年01月13日 09:52/ 0 赞/ 167 阅读

相关树的子结构

树的子结构 1、参考资料 https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 2、题目要求 >

小鱼儿/ 2022年12月03日 05:25/ 0 赞/ 173 阅读

相关 Java数据结构-树及树的存储结构

树的定义：n（n>=0）个节点的有限集。 1. n=0时称为空树。 2. n!=0时为非空树，有且仅有一个特定的节点——根；n>1时，其它节点可以分为m（m>0）个互不相

淡淡的烟草味﹌/ 2022年08月02日 13:55/ 0 赞/ 294 阅读

相关数据结构树及树的存储结构

概述树，它是由n（n>=0）个有限节点组成一个具有层次关系的集合。当n=0时，这棵树被称之为空树。 ![这里写图片描述][SouthEast] 树它具有以下的特点：

梦里梦外;/ 2022年06月17日 10:51/ 0 赞/ 327 阅读

相关树的存储结构（数据结构）

1. 数组，称为“父亲表示法” const int m=10;//数的节点数 struct node{ int dat

秒速五厘米/ 2022年06月09日 06:47/ 0 赞/ 267 阅读

相关树的子结构

![这里写图片描述][70] class TreeNode { int val = 0; TreeNode left = null;

川长思鸟来/ 2022年05月24日 22:06/ 0 赞/ 180 阅读

相关数据结构——树——树的表示

树的定义：树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它

朱雀/ 2022年04月16日 03:50/ 0 赞/ 292 阅读

相关树的子结构

时间限制：1秒空间限制：32768K 热度指数：377822 算法知识视频讲解题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任

àì夳堔傛蜴生んèń/ 2022年03月10日 01:37/ 0 赞/ 218 阅读

相关树结构的引入

一数组存储方式分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值( 按一定顺序)，会整体

电玩女神/ 2021年07月24日 20:20/ 0 赞/ 341 阅读