摘要： 这个问题源自于之前调试AVL树时，要输入两次值，我在第一次cin时，用CTRL+Z结束输入，之后的cin 程序执行直接就跳过了，不能输入了；；； 解决方法： 在第一次输入后的程序加上以下两句时就可以了； cin.clear(); //cin.sync(); 分析：CTRL + Z后；eof、fail 阅读全文

摘要： AVL树：强平衡二叉搜索树， 约定其 左右子节点高度差 <= 1； 图片、代码参考：Deletion in an AVL Tree - GeeksforGeeks 为保证这种平衡性；每次插入删除操作，都需要维护这条路径上节点的平衡性；因此不适合频繁插入删除，时间复杂度趋近O(log h)；这也是红黑 阅读全文