首页 > 其他 > 详细

《数据结构》学习笔记 第7章 二叉搜索树

时间:2020-01-05 18:37:05      阅读:94      评论:0      收藏:0      [点我收藏+]

1, 二叉搜索树概述

  • 技术分享图片
    • 对于Sorted Vector的借鉴尤为关键;

    • 平衡二叉搜索树(BBST)最能体现其强大功能!

  • 定义: 结点含键值,且所有结点都满足“左孩子比父节点小,右孩子比父节点大”的二叉树。

  • 性质:
    • 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
    • 任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
    • 任意节点的左、右子树也分别为二叉查找树;
    • 没有键值相等的节点。

《待更》

《数据结构》学习笔记 第7章 二叉搜索树

原文:https://www.cnblogs.com/sanlangHit/p/12153037.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!