数据结构是计算机类的基础知识。
此次分享两张思维导图，希望能够帮助大家对相关知识点的学习有一定帮助。
二叉排序树BST可以是一棵空树特性若左子树非空，左子树所有节点值均小于根节点的值
若右子树非空，右子树所有节点值均大于根节点的值
左右子树也分别是一棵二叉排序树
二叉排序树的插入空树直接插入
节点存在插入失败
大于根节点递归右子树
小于根节点递归左子树
二叉排序树的删除叶子节点直接删除
有一个孩子孩子取代节点位置，连接父节点
有两个孩子直接前驱或者直接后继取代当前节点，删除原直接前驱（后继）
与二分查找对比二叉排序树无需移动节点，只需要修改指针即可时间复杂度O（logn)
有序表是动态表时，适合使用二叉排序树作为逻辑结构
二分查找查找对象是有序顺序表，时间复杂度是O（n)
当有序表是静态查找表时，适合采用顺序表存储，使用二分查找法查找
图的相关知识点，基本覆盖了绝大多数考研需要内容。由于图的知识点内容过多，不在此处放置。
点击上方蓝字，回复可获得上方图思维导图PDF高清版ambrosedyx