【C++杂货铺】一颗具有搜索功能的二叉树（下）
3.2.6 ~BinarySearchTree（析构）private: //析构子函数 void Destruction(BSTNode*& root) { if (root == nullptr) { return; } //先去释放左孩子和右孩子的空间资源 Destruction(root->_left); ...
【C++杂货铺】一颗具有搜索功能的二叉树（上）
一、二叉搜索树概念二叉搜索树又称二插排序树，它要么是一个空树，要么就是具有以下性质的二叉树：若它的左子树不为空，则左子树上所有节点的值都小于（大于）根节点的值。若它的右子树不为空，则右子树上所有节点的值都大于（小于）根节点的值。它的左右子树也分别为二叉搜索树。二、二叉搜索树的操作2.1 二叉搜索树的查找从根开始比较，查找，比根大则往右边走查找，比根小则往左边走查找。最多查找高度次，走到空还没找到....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注