数据结构（十五） -- C语言版 -- 树 - 二叉树的操作进阶之创建、插入、删除、查询、销毁

最新推荐文章于 2024-08-08 20:11:03 发布
最新推荐文章于 2024-08-08 20:11:03 发布
阅读量1w 收藏 25
点赞数 48
分类专栏： 数据结构（C语言版） 文章标签： 数据结构 二叉树 C/C++ 增删改查
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/songshuai0223/article/details/106317182
版权

内容预览

零、读前说明

  • 本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。
  • 设计的代码并非全部公开，部分无关紧要代码并没有贴出来。
  • 如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。
  • 由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。
  • 嘻嘻。。。。 。。。。。。。。收！

一、概述

  前段时间因为工作关系，用到了二叉树的相关知识，起初使用前面总结的二叉树的代码美滋滋的编写着代码（心里OS：什么玩意儿，小case！），直到在调用测试案例的才发现，这尼玛，我还不知道遍历顺序是什么呢，而我现在需要的是创建一个空树，然后将我现在知道的所有节点链接到树中，但是还有一些暂时不知道但是后续在运行过程中需要插入的节点，明显咱们之前的那些创建方式中没有说明过树的节点插入的这回事，那该怎么办呢？
  俗话说的话，老天饿不死瞎家鹊，动起小脑瓜，找！（因为不想造轮子，这方面的知识已经被各种大佬弄得就像透明的玻璃纸

了解本专栏 订阅专栏 解锁全文 超级会员免费看
青椒*^_^*凤爪爪
关注
专栏目录
订阅专栏
数据结构（十四） -- C语言版 -- 树 - 二叉树的叶子节点、深度、拷贝等
青椒*^_^*凤爪爪的博客
05-31 5290
本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。 设计的代码并非全部公开，部分无关紧要代码并没有贴出来。 如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。 由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。 嘻嘻。。。。 。。。。。。。。收！
二叉查找树的查找、删除、插入等基本操作（C语言）
06-14
该源码使用C实现了最二叉查找树的基本操作，比如删除、查找，插入等。
数据结构-二叉树
张建波专栏
02-09 3027
//二叉树//时间: 05/07/08//程序: 张建波//功能：输入二叉树，完成前序、中序、后序、层序遍历#include #include "Menu.h"#include "key.h"struct tree                       {   int data;                      // 节点数据   struct tree *left;
c语言数据结构之树和二叉树
最新发布
2401_84272030的博客
08-08 1179
树和二叉树
js 数组 实现 完全树_C语言实现常用数据结构：简要一览（第1篇
weixin_39655049的博客
10-21 172
线性表最简单的一种数据结构，具有相同类型的数据元素组成的序列。顺序表、链表是其两种简单实现。备注：数组也可以算一种简单的线性表。链表可以分为：带头结点的简单链表不带头结点的简单链表静态链表循环链表双向链表栈限定增加和删除数据操作只能在线性表的末端进行，因此是一种受限的特殊线性表。实现方式有：顺序栈链栈栈典型的特点是：数据“后进先出”，栈可以用来实现递归。栈数据结构的主要操作是出栈、入栈。队列限定增...
c语言二叉树_linux学习第20节，二叉树的特性和插入、查询、删除等基本操作
weixin_39856589的博客
11-24 109
前面几节较为详细的讨论了 linux 内核常用的链表、队列、映射等几种数据结构，本节将介绍C语言中另一种重要的数据结构——二叉搜索树(通常简称为BST)，并且将一行一行写出相关的C语言代码。二叉树的概念树结构是一个多层的特定数据结构，每个节点之间通过指针连接(这点有些像链表)，有 1 个或者 0 个入边，和 0 个或多个出边。对于二叉树，则每个节点最多只能由 2 个出边，一个典型的二叉树如下图所示...
c语言数据结构
热门推荐
RONG_YAO的博客
07-25 1万+
一、数据结构构造概述 1.1、什么是数据结构 数据结构是计算机存储，管理数据的方式。数据必须依据某种逻辑联系组织在一起存储在计算机内，数据结构研究的就是这种数据的存储结构和数据的逻辑结构。 二、线性表 三、栈和队列 四、二叉树 五、查找方法 六、排序方法 ...
《数据结构与算法》第四次 二叉树的创建、销毁、插入、删除、遍历等操作的实现
鹿先森的博客
07-22 3701
《数据结构与算法》第四次课内容安排 二叉树的创建、销毁、插入、删除、遍历等操作的实现（上） 实验目的: 1、熟练掌握二叉树的二叉链表的表示方法，能够编写构造二叉链表树的函数； 2、熟练掌握二叉树的各种遍历算法，能够编写各种遍历算法的递归和非递归函数。 实验内容： 改写课本p282页的linkedBinaryTree类的preOrder和inOrder两个成员函数，用非递归的方式解决该问...
C语言数据结构学习笔记(11)-二叉排序树的创建遍历及删除
laven_li的博客
10-29 543
/* 二叉排序树的创建遍历及删除 输出结果： 中序遍历:1 2 4 5 6 7 9 10 14 15 17 18 19 20 25 30 35 40 层序遍历:20 14 25 5 15 35 4 10 17 30 40 2 6 19 1 9 18 7 Treeheight = 7 请输入待寻找的数字:5 找到了5. 请输入待寻找父节点的数字:5 5的父节点值为14 请输入要删除的节点值:5 删除后root = 2...
数据结构（十六） -- C语言版 -- 树 - 二叉树的线索化及遍历 -- 左指针域线索化、顺序表线索化、链表线索化
青椒*^_^*凤爪爪的博客
06-13 6681
在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。
数据结构(C语言版)
01-02
“数据结构”是计算机科学与技术专业、软件工程专业甚至于其它电气信息类专业的重要专业基础课程。它所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其它课程，还是对从事大型信息工程的开发，都是重要而必备的基础。 程序设计解决问题往往有多种方法，且不同方法之间的效率可能相差甚远。程序的时间和空间效率，不仅跟数据的组织方式有关，也跟处理流程的巧妙程度有关。本课程将介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法，帮助学员学会数据的组织方法和一些典型算法的实现，能够针对问题的应用背景分析，选择合适的数据结构，从而培养高级程序设计技能。
数据结构——二叉树
02-06
该文件包括二叉树的头文件（BitTree开头）和堆栈的头文件（Seq开头），另外还实现了编写按层次顺序（同一层自左至右）遍历二叉树的算法、后序递归遍历计算二叉树的深度的算法、判断给定二叉树是否为完全二叉树（通过左右子树情况以及总结点数）、统计二叉树中所有结点的个数的算法
《数据结构》算法实现及解析--高一凡，书及源代码
12-14
《数据结构》的全部代码实现（C语言）.rar这个文件很可能是书中的所有代码示例，包含了各种数据结构的创建、操作和销毁的函数，以及相关算法的实现。读者可以通过阅读和运行这些代码，加深对理论知识的理解，提高...
数据结构——二叉树进阶
New_learner55的博客
12-28 346
在我看来，在数据结构中，存在三个最经典的树型结构，他们分别是二叉排序树（BST），二叉平衡树（AVL） 和 红黑树（BRT）。 二叉排序树又叫做二叉搜索树，它可以是一棵空树，也可以是具有三个性质的一棵二叉树。 性质一：若它的左子树不为空，则左子树上的所有结点的值均小于它的根结点的值 性质二： 若它的右子树不为空，则右子树上的所有结点的值均大于它的根结点的值 性质三： 左右子树也是二叉排序树。 构造二叉搜索树的目的是提高查找和插入删除关键字的速度。因为二叉排序树是一个排序好的有序数据集，查找的速度肯定是快于无
C语言数据结构
B85951005的博客
04-08 1万+
1.什么是数据结构 一般来说,用计算机解决一个具体问题时,大致需要经过下列几个步骤:首先要从具体问题抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后编出程序，进行测试,调整直至得到最终解答。寻求数学模型的实质是分析问题,从中提取操作的对象,并找出这些操作对象之间含有的关系,然后用数学的语言加以描述。例如,求解梁架结构中应力的数学模型为线性方程组;预报人口增长情况的数学模型为微分方程。然而，更多的非数值计算问题无法用数学方程加以描述。下面请看3个例子。 例1-1图书...
C语言-数据结构
2201_75441920的博客
04-18 1830
数据结构简单介绍
数据结构（C语言版）
Hard Road, Hard Code
06-06 681
数据结构（C语言版） 绪论 1、在计算机运行过程中，如何合理的组织数据、高效的处理数据，这就是数据结构 2、数据结构包括两个方面的内容：数据的逻辑结构和存储结构 ① 逻辑结构是从逻辑关系上描述数据，通常有四类：集合、线性、树状和图状 ② 存储结构是逻辑结构在计算机中的存储表示，有两类：顺序和链式 3、抽象数据类型（ADT）：提供类型属性和相关操作的抽象描述，下面是链表的抽象数据类型的定义，定义完抽象数据类型就可以进行接口的开发和实现了 4、算法是为了解决某类问题而规定的操作方法 ① 算法具有五个特性：有穷性
平衡二叉树的构造c语言,数据结构之---C语言实现平衡二叉树（AVL树）
06-02
平衡二叉树是一种特殊的二叉树，它的左右子树的高度差不超过1。AVL树是一种自平衡的二叉搜索树，它的高度始终保持在O(log n)。 下面是C语言实现平衡二叉树（AVL树）的代码： ``` #include <stdio.h> #include <stdlib.h> /* 定义平衡二叉树节点结构体 */ struct AVLNode { int data; // 存储的数据 int height; // 节点高度 struct AVLNode *leftChild; // 左子树 struct AVLNode *rightChild; // 右子树 }; /* 获取节点高度 */ int getHeight(struct AVLNode *node) { if (node == NULL) { return -1; } else { return node->height; } } /* 获取节点平衡因子 */ int getBalanceFactor(struct AVLNode *node) { if (node == NULL) { return 0; } else { return getHeight(node->leftChild) - getHeight(node->rightChild); } } /* 更新节点高度 */ void updateHeight(struct AVLNode *node) { node->height = 1 + (getHeight(node->leftChild) > getHeight(node->rightChild) ? getHeight(node->leftChild) : getHeight(node->rightChild)); } /* 右旋操作 */ struct AVLNode *rotateRight(struct AVLNode *node) { struct AVLNode *newRoot = node->leftChild; node->leftChild = newRoot->rightChild; newRoot->rightChild = node; updateHeight(node); updateHeight(newRoot); return newRoot; } /* 左旋操作 */ struct AVLNode *rotateLeft(struct AVLNode *node) { struct AVLNode *newRoot = node->rightChild; node->rightChild = newRoot->leftChild; newRoot->leftChild = node; updateHeight(node); updateHeight(newRoot); return newRoot; } /* 插入操作 */ struct AVLNode *insert(struct AVLNode *root, int data) { if (root == NULL) { root = (struct AVLNode *) malloc(sizeof(struct AVLNode)); root->data = data; root->height = 0; root->leftChild = NULL; root->rightChild = NULL; } else if (data < root->data) { root->leftChild = insert(root->leftChild, data); if (getHeight(root->leftChild) - getHeight(root->rightChild) == 2) { if (data < root->leftChild->data) { root = rotateRight(root); } else { root->leftChild = rotateLeft(root->leftChild); root = rotateRight(root); } } } else if (data > root->data) { root->rightChild = insert(root->rightChild, data); if (getHeight(root->rightChild) - getHeight(root->leftChild) == 2) { if (data > root->rightChild->data) { root = rotateLeft(root); } else { root->rightChild = rotateRight(root->rightChild); root = rotateLeft(root); } } } updateHeight(root); return root; } /* 中序遍历 */ void inOrderTraversal(struct AVLNode *root) { if (root != NULL) { inOrderTraversal(root->leftChild); printf("%d ", root->data); inOrderTraversal(root->rightChild); } } int main() { struct AVLNode *root = NULL; int data[] = {5, 2, 8, 1, 3, 6, 9}; int len = sizeof(data) / sizeof(data[0]); int i; for (i = 0; i < len; i++) { root = insert(root, data[i]); } inOrderTraversal(root); return 0; } ``` 以上代码实现了平衡二叉树的插入和中序遍历操作。在插入操作中，根据插入节点的值和当前节点的值的大小关系，不断递归向左或向右子树进行插入操作，并在递归返回时更新节点高度和进行平衡操作。在平衡操作中，根据节点的平衡因子进行旋转操作，使树重新平衡。在中序遍历操作中，按照左子树、根节点、右子树的顺序遍历树中的节点，输出节点的值。
评论 34
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

青椒*^_^*凤爪爪

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值