这篇文章书写一下二叉查找树与红黑树的相关知识,输出学习。
二叉树
二叉树简介:
二叉树即所表达的数据结构都由结点组成,结点包含的链接可以为null也可以指向其他结点,二叉树中除了根结点(根结点没有父结点)每个结点只能由一个父结点,每个结点都只有左右两个子结点,左右两个子结点可以看做另两个二叉树(即子二叉树)该结点为这两个二叉树的根结点,每个结点的键都大于其左子树中的任意结点的键而小于右子树的任意结点键。
一颗二叉查找数代表了一组键值的集合,一个集合可以用多颗不同的二叉树表示,二叉树的这种灵活性可以用于多颗二叉树表示同一组有序的键来实现构建和使用二叉树的高效算法
二叉树查找:若根节点的关键字等于查找的关键字成功 查找结束
若小于根节点的关键字 递归查左子树
若大于根节点的关键字 递归查右字数
若子树为空 查找不成功
查找成功1-1:
查找失败1-2:
二叉树查找实现:
未完待续。。。。。