Binary-Search-Tree-Self-Organizing-:基于搜索频率的自组织 BST

二分搜索树自组织 基于搜索频率的自组织 BST 工作说明：实现一个通用的自组织二叉搜索树，它支持元素插入、删除、搜索（和自重构）以及中序和级序遍历。 分析二叉搜索树的其中一个成员函数的时间复杂度。 项目要求： 在这个项目中，你被要求开发一个通用的自组织二叉搜索树。 自组织二叉搜索树可以根据树中元素的搜索频率重构自身。 特别是，阈值由树维护，搜索计数由树中的每个节点维护。 每次搜索存储在相应节点中的值时，搜索计数增加 1。 当搜索次数达到阈值时，对应的节点会在树中向上移动一级，这是通过单次旋转来实现的：将当前节点的位置与对应父节点的位置旋转。 让 t 表示搜索次数等于阈值的节点，而 p 表示父节点。 首先，让我们假设 t 是父节点 p 的左孩子。 然后旋转发生如下： 节点 t 将占据 p 的位置（即 p 的父节点将指向 t 而不是 p）； 节点 t 的右孩子成为 p 的左孩子； 和