二叉树（BST）之创建二叉搜索树

二叉树搜索基本概念

二叉搜索树，以这样一种方式构成，在任何层、任何节点的直接左节点的存储值总是小于或等于其节点本身的值。所以节点的左子树总包含那些存储值小于或等于它的节点。同理，节点的右子树总包含那些存储值大于或等于它的节点。下述代码从根节点开始，并将当前节点的数据部分与正在插入的新数据结点进行了比较。如果新节点的数据小于当前节点的数据值，通过左子节点指针进行**递归调用相同函数**；否则，通过右子节点**递归调用相同函数**。

#include<stdio.h>
#include<stdlib.h>
# define N sizeof(struct point)//用宏来存结构体长度struct point
{int date;struct point* left;struct point* right;
};struct point* creatnode(int data)
{struct point* p;p = (struct point*)malloc(N);//动态申请空间p->date = data;//存入信息，并将左右子树为空p->left = NULL;p->right = NULL;return p;
}void insertnode(struct point** root, struct point* n)
// struct point** root 是指向指针的指针存的是指针变量的地址，（不懂的可以看下我之前的博客）{struct point* temp = *root;if (temp == NULL){*root = n;}else{if (n->date < temp->date)insertnode(&temp->left, n);else insertnode(&temp->right, n);}
}int main()
{struct point* root = NULL;for (int i = 0; i < 5; i++)insertnode(&root, creatnode(i));//将数据直接转化为结点来处理return 0;
}

二叉树（BST）之创建二叉搜索树相关推荐

（一）BST树（二叉搜索树）
(一)BST树(二叉搜索树) 1.BST二叉搜索树 1.1BST树的定义 1 BST树也是一个二叉树,故满足递归定义; 2 其次每个节点只存在一个值; 3 需满足左子树值<=根值<=右子树 ...
b+树时间复杂度_满二叉树、完全二叉树、二叉搜索树、平衡二叉树
"存在即合理"为什么需要每种树,本文不再冗余的总结每种树太多性质,就说重点. 二叉树(Binary Tree)主要包括:满二叉树.完全二叉树.二叉搜索树.平衡二叉树性质太多,定义 ...
使用双向链表构建二叉树_python：26.二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点,只能调整树中结点指针的指向. 思路 1.二叉搜索树满足左子树的值<根结点的值<右子树的值,所 ...
bst java_BST（二叉搜索树） Java 实现解析
1.二叉搜索树的定义:一颗树的所有左子树都比根小,所有右子树都比根大,成为二叉搜索树. 2.该BST树实现了9个重要方法,分别是关键字查找,插入,删除,删除节点后续节点查找,前序遍历,中序遍历,后序遍 ...
平衡搜索树(Binary Search Tree BST)、索引二叉搜索树
文章目录二叉搜索树索引二叉搜索树测试代码这里只给出代码实现. 更多的性质日后再补. 二叉搜索树 // // Created by SongyangJi on 2020/12/23. //#if ...
BST | 1064 完全二叉搜索树
OJ:https://www.patest.cn/contests/pat-a-practise/1064 (一)23分(3个case未过)代码建树的规律是我瞎猜的.首先用样例数据分析. 10 1 ...
一次聊个透彻：满二叉树、完全二叉树、二叉搜索树，二叉平衡树
一满二叉树 1.1 满二叉树国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树.也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉 ...
数据结构 --- c语言二叉搜索树(有序的树)
二叉搜索树基础左边的孩子节点 < 父节点的值,右边孩子节点 > 父节点的值每棵二叉搜索树的子树也是一棵二叉搜索树 10 充当根节点 18 > 根节点,应该放在根节点的右边:3 & ...
真c++ 从二叉树到红黑树（3）之二叉搜索树BST
此文章为从二叉树到红黑树系列文章的第三节,主要介绍介绍二叉搜索树BST,为AVL和RedBlack打下基础文章目录一.前面文章链接~(点击右边波浪线可以返回目录) 二.二叉搜索树BST的定义~ ...

二叉树（BST）之创建二叉搜索树

二叉树搜索基本概念

二叉树（BST）之创建二叉搜索树相关推荐

最新文章

热门文章