平衡二叉树算法 1.是二分查找算法的升级版 平衡二叉树(AVL树)在符合二叉查找树的条件下,它的任何节点的两个子树的高度最大差必须为1.下面的两张图片,左边时AVL树,它的任何节点两个子树的高度差<=1 ;右边的不是AVL树,其根节点的左子树高度为3,而右子树高度为1 2.【特点】: 产生【数据节点】与【叶子节点】相关的概念 每一个【数据节点】只能由两个指针。一个指针指向小于当前【数据节点】的数据,另外一个指针指向大于当前【数据节点】的数据 3.【缺点】: 如果索引相关的字段中的数据发生变化时,导致平衡二叉树…

2020年9月18日 0条评论 14点热度 阅读全文

平衡二叉树算法 1.是二分查找算法的升级版 平衡二叉树(AVL树)在符合二叉查找树的条件下,它的任何节点的两个子树的高度最大差必须为1.下面的两张图片,左边时AVL树,它的任何节点两个子树的高度差<=1 ;右边的不是AVL树,其根节点的左子树高度为3,而右子树高度为1 2.【特点】: 产生【数据节点】与【叶子节点】相关的概念 每一个【数据节点】只能由两个指针。一个指针指向小于当前【数据节点】的数据,另外一个指针指向大于当前【数据节点】的数据 3.【缺点】: 如果索引相关的字段中的数据发生变化时,导致平衡二叉树…

2020年9月18日 0条评论 15点热度 阅读全文