admin管理员组

文章数量:1438829

C++镌刻数据密码的树之铭文:二叉搜索树

继数据结构的二叉树学习,本篇进行更进一步的搜索二叉树,是一种更为常见的结构

1.二叉搜索树的概念

二叉搜索树简单来说就是一个排序树

它是具有以下性质的二叉树:

  • 若它的左子树不为空,则左子树上所有节点的值都小于根节点的值
  • 若它的右子树不为空,则右子树上所有节点的值都大于根节点的值
  • 它的左右子树也分别为二叉搜索树

本文标签: C镌刻数据密码的树之铭文二叉搜索树