数据结构
文章平均质量分 94
做程序员的第一天
这个作者很懒,什么都没留下…
展开
-
二叉排序树(二叉搜索树)BST增删改查操作
二叉搜索树(Binary Search Tree,BST)是一种常用的二叉树数据结构,具有以下特点:1. **排序性质**:对于树中的每个节点,其左子树中的所有节点值都小于该节点的值,而右子树中的所有节点值都大于该节点的值。2. **唯一性质**:二叉搜索树中不存在相同值的节点。3. **递归性质**:二叉搜索树的左子树和右子树也分别是二叉搜索树。这些性质使得二叉搜索树成为一种非常高效的数据结构,可以支持快速的搜索、插入和删除操作。原创 2024-05-08 21:05:46 · 918 阅读 · 0 评论 -
二叉树基本操作
在构造函数的初始化列表中,将节点的值 `val` 初始化为参数 `x`,并将左右子节点的指针 `left` 和 `right` 初始化为 `nullptr`,表示初始时没有左右子节点。}`:如果当前节点不是叶子节点,则递归地统计左子树和右子树中度为0的节点个数,并返回它们的和。- `int count_Node_0(TreeNode* T) { ... }`:这是一个名为 `count_Node_0` 的函数,接受一个指向二叉树根节点的指针 `T`,返回度为0的节点个数。原创 2024-04-25 17:36:21 · 523 阅读 · 1 评论 -
树与二叉树
/ 定义二叉树节点结构体int val;// 节点值// 左子节点指针// 右子节点指针// 构造函数// 创建二叉树节点示例// 创建根节点,节点值为 1// 创建左子节点,节点值为 2// 创建右子节点,节点值为 3// 打印节点值// 释放内存,防止内存泄漏return 0;原创 2024-04-24 19:34:11 · 759 阅读 · 0 评论