python 数据结构之二叉搜索树
二叉搜索树定义一颗二叉搜索树是以二叉树来组织的,每个节点除了 Key 还包括 左孩子, 右孩子, 父节点 等信息. BST满足限制条件: 对于任意节点的X,他的 左子树中关键字最大值<=X.key , 右子树关键字最小值>=X.key 这个关系表示如下根据上图定义,一个二叉搜索树的例子是二叉树操作查询插入删除查询(搜索)二叉树搜索采用递归的方式来进行查询,根据二叉搜索树的定义: 左子树存储
原创
2017-05-30 15:26:27 ·
1148 阅读 ·
1 评论
关注
分享
扫一扫