AVL 树再平衡算法:如何在 Zig-Zig 和 Zig-Zag 情况之间做出决定?
作者:dw218192 提问时间:10/31/2021
我正在尝试将 AVL 树作为一种实践来实现。对于插入和删除操作,我的实现首先执行正常的 BST 插入和删除,然后沿着父链向上检查并修复任何不平衡的子树。但是,当不平衡节点的子节点的平衡因子为 0 时,...
avl-tree 问答列表
作者:dw218192 提问时间:10/31/2021
我正在尝试将 AVL 树作为一种实践来实现。对于插入和删除操作,我的实现首先执行正常的 BST 插入和删除,然后沿着父链向上检查并修复任何不平衡的子树。但是,当不平衡节点的子节点的平衡因子为 0 时,...
作者:Isaac_G59 提问时间:7/7/2023
我有一个基 BinaryTree 类,它为 Node 类型提供模板,以便我能够从它继承我的 AVLTree 类的一些功能。虽然当我在main中运行一些测试代码时,我收到了错误代码,表明存在“不允许多个...
作者:uncertainEntity 提问时间:11/4/2023
我正在尝试在 BST 中实现一个数组,在打印出 BST(预购)后,我正在平衡它(带有预购输出的 AVL 树)。 #include <stdio.h> #include <stdlib.h> str...