如何在二叉搜索树中添加索引？

来源：百度知道 编辑：UC知道 时间：2024/06/18 14:40:52
为每个节点添加一个变量leftIndex，leftIndex等于该节点左子树的节点数+1。
这样搜索树中第k个元素时，很方便。
请问如何添加索引？即如何构建带索引的二叉搜索树（IndexBSTree）？

刚刚学二叉搜索树。。这是我学校的课件，希望对你有用