高级数据结构与算法 — 二叉搜索树
文章目录二叉搜索树概念二叉搜索树的实现1.树的结点与树2.查找2.插入总结二叉搜索树概念二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树:若它的左子树不为空,则左子树上所有节点的值都小于根节点的值若它的右子树不为空,则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树键值是唯一的,所以二叉搜索树不能有相同的键值例如:以下数据构建二叉树int a [] = {5,3,4,1,7,8,2,6,0,9};二叉搜索树的实现1.树的结点与树树的.
原创
2021-06-05 23:20:54 ·
203 阅读 ·
5 评论