您所在的位置:首页>银行 > 试题考题 > 模拟试题 >

2020银行科技岗校园招聘考试知识点11

2020-03-16 14:37:24   中公金融人网   来源:

陕西银行招聘网提醒大家2020银行春季招聘预计会在3月份左右开启,各银行现在已经陆续发布公告,大家要尽早备考哦!在此陕西中公金融人小编为大家提供2020银行科技岗校园招聘考试知识点11,供大家练习!点击查看:2020陕西银行春季校园招聘公告

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

1.二叉排序树的定义

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

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

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

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

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

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

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

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

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

3.平衡二叉树的概念

平衡二叉树又称AVL树,是一种特殊的二叉排序树。其左右子树都是平衡二叉树,且左右子树高度之差绝对值不超过1。一个结点的平衡因子为其左子树的高度减去右子树高度的差,对于平衡二叉树,树中的所有结点的平衡因子的取值只能是-1、0、1三个值。

相关推荐:


2020陕西银行春季校园招聘公告

2020陕西银行春季校园招聘_报考条件

2020陕西银行春季校园招聘_报考指导

2020陕西银行春季校园招聘_网申技巧分享!

2020陕西银行春季校园招聘报名时间_报名人数

2020陕西银行春季校园招聘_报考常见问题解答

2020陕西银行春季校园招聘网申时间_笔试时间_面试时间

2020陕西银行春季校园招聘考试难度如何?笔试内容有哪些?

更多银行招聘信息请关注:陕西银行招聘网

陕西中公金融人
扫码关注微信:sayhks
银行招聘信息每日推送