为什么说线索二叉树是一种物理结构

1

数据结构三要素中的两个要素分别为

数据的逻辑结构
数据的存储结构，也称物理结构

它们的精确定义是：

数据的逻辑结构
数据元素之间的逻辑关系，与数据的存储无关。
数据的存储结构
数据结构在计算机中的表示，是使用计算机语言实现的逻辑结构，它依赖于计算机语言。

2

通过逻辑结构和存储结构的精确定义我们可以发现，存储结构是 依赖于计算机语言 的，当我们用计算机高级语言如c语言去定义二叉线索树时，每个结点的线索，即前驱和后继是 通过指针去定义的，而 指针是c语言的一种功能，这就满足了定义中的 “使用计算机语言实现的逻辑结构”。

读者可能会问，普通的二叉树也可以用c语言去定义啊，那为什么普通二叉树不是物理结构呢？好的，这个问题可以这么解答：

在我们规定中，二叉树已经被认为是一种逻辑结构，它隶属于非线性逻辑结构，同属于非线性结构的还有图、集合等，但是在线索二叉树中，多了“线索”这么一个概念，而在我们的规定中，“线索”并不属于逻辑结构中的任何一种类型或任何一种类型的某部分，所以只有我们在使用确定的计算机编程语言时通过借助语言的特性才能去将它表示出来（如c语言中的指针）。

综上，我们可以得出结论：线索二叉树属于存储结构（物理结构）。

为什么说线索二叉树是一种物理结构相关推荐

线索二叉树是一种什么结构_技术面试之常用的数据结构
技术面试,数据结构很重要,作为提醒和重点 1.栈:(stack)先进后出,后进先出:一个开口 2.队列:(queue)先进先出 3.二叉树:每个节点至多只有两颗子树,有顺序存储结构和链式存储结构. 4 ...
编程基础 - 线索二叉树 (Threaded Binary Tree)
编程基础 - 线索二叉树 (Threaded Binary Tree) 返回分类:全部文章 >> 基础知识返回上级:编程基础 - 二叉树 (Binary Tree) 本文将介绍线索二叉树 ...
线索二叉树的线索化、及遍历
线索二叉树遍历二叉树是以一定规则将二叉树中结点排列成一个线性序列,得到二叉树中结点的先序序列或中序序列或后序序列.这实际上是对一个非线性序列结构进行线性化操作,使每个结点(除了第一和最后一个)在这些 ...
数据结构——线索二叉树（TBT）
文章目录一.什么是线索二叉树(TBT)? 二.线索二叉树的建立三.线索二叉树的实现一.什么是线索二叉树(TBT)? 线索二叉树是一种优化的二叉树结构,对于以结构体指针实现二叉树的方案进行了顺序遍 ...
数据结构(C语言版)严蔚敏-＞二叉树（链式存储结构）的构造及其几种遍历方式(先序、中序、后序、层次)和线索二叉树
二叉树每个节点至多只有两棵子树(即二叉树中不存在度大于2的节点),并且二叉树的子树有左右之分,其次序不能任意颠倒. 1. 二叉树二叉树一般采用链式存储结构,用链表节点来存储二叉树中每个节点.在二叉树 ...
重拾算法(3)——用458329个测试用例全面测试二叉树和线索二叉树的遍历算法
重拾算法(3)--用458329个测试用例全面测试二叉树和线索二叉树的遍历算法在"上一篇"和"上上一篇"中,我给出了二叉树和线索二叉树的遍历算法.给出算法容易 ...
线索二叉树（c/c++）
线索二叉树定义: 对于n个结点的二叉树,在二叉链存储结构中有n+1个空链域,利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针,这些指针称为线索,加上线索的二叉树称为线索二叉树. 特 ...
线索二叉树原理及前序、中序线索化（Java版）
转载原文地址:https://blog.csdn.net/UncleMing5371/article/details/54176252 一.线索二叉树原理前面介绍二叉树原理及特殊二叉树文章中提到, ...
【数据结构-树】2.二叉树遍历与线索二叉树（图解+代码）
一.二叉树的定义及其主要特征 1.1 二叉树的概念二叉树是另一种树形结构,其特点是每个结点最多含两棵子树(也就是说,二叉树的度≤2). 二叉树是一种有序树,若将其左.右子树颠倒,则成为另一颗不同的二 ...

为什么说线索二叉树是一种物理结构

1

2

为什么说线索二叉树是一种物理结构相关推荐

最新文章

热门文章