二叉排序树与平衡二叉树 — 计算机填空题
题目
将关键字 42、18、67、9、31、24 按此顺序插入一棵初始为空的 AVL 树，每次插入后立即进行必要的平衡调整。最后一次插入引发的调整属于____型，调整完成后根结点的关键字为____。
《数据结构：查找与排序》其他练习题
相关题目
计算机
填空题
将关键字序列 50, 30, 70, 20, 40 依次插入一棵初始为空的二叉排…
二叉排序树与平衡二叉树
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计
计算机
填空题
设事务 T1、T2、T3 对数据项 A、B 的并发调度 S 的操作顺序为…
并发调度的可串行性
计算机
选择题
某数据库系统设检查点机制，遵循先写日志后写数据库原则…
故障恢复策略
计算机
选择题
有如下 C++ 程序： #include <iostream> using namespace std; class Demo { pu…
类的定义与对象创建