您现在的位置:首页 > 银行招聘 > 阅读资料 >
手机站 招考信息 历年试题 面授课程 网校课程 在线咨询 公益讲座 直播课

银行招聘考试:银行科技岗招聘考试知识点11

2020-07-06 09:08:31 来源: 青岛中公教育

2021中国银行招聘现已进入备考阶段,中公教育小编准备了各类题型试题,供各位考生参考练习,想要取得好成绩就要一步一个脚印,踏踏实实的进行备考。今天带来:银行招聘考试:银行科技岗招聘考试知识点11

  知识点:二叉排序树和平衡二叉树

  1.二叉排序树的定义

  二叉排序树或者是空树具有下列性质:

  ①若它的左子树不空,则左子树上所有结点的值均小于根结点的值;

  ②若它的右子树不空,则右子树上所有结点的值均大于根结点的值;

  ③它的左、右子树也都分别是二叉排序树。

  2.二叉排序树的基本算法

  若二叉排序树为空,则查找不成功。否则:

  ①若给定值等于根结点的关键字,则查找成功。

  ②若给定值小于根结点的关键字,则继续在左子树上进行查找。

  ③若给定值大于根结点的关键字,则继续在右子树上进行查找。

  3.平衡二叉树的概念

  平衡二叉树又称AVL树,是一种特殊的二叉排序树。其左右子树都是平衡二叉树,且左右子树高度之差绝对值不超过1。一个结点的平衡因子为其左子树的高度减去右子树高度的差,对于平衡二叉树,树中的所有结点的平衡因子的取值只能是-1、0、1三个值。
以上就是今天的分享内容啦,大家要好好掌握哦!一分耕耘一分收获,希望大家在每天的学习中能够进步一点点,大家加油哦!预祝大家取得一个好成绩。

更多信息请访问青岛银行招聘考试网

招聘信息

公告查询

课程活动

备考资料

考试题库

咨询入口




(责任编辑:qdof06f)

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

近期主推课程: