查找是计算机最基础的操作之一。无论哪种查找算法核心都是减少比较次数。一、二叉排序树 BSTpublicTreeNodesearchBST(TreeNoderoot,intval){if(rootnull||root.valval)returnroot;returnvalroot.val?searchBST(root.left,val):searchBST(root.right,val);}二、AVL 平衡二叉树AVL 通过旋转保持平衡因子绝对值不超过 1。插入节点后检查平衡因子不平衡则旋转。LL 型 → 右旋 RR 型 → 左旋 LR 型 → 左旋再右旋 RL 型 → 右旋再左旋三、B 树B 树是平衡的多路查找树广泛应用于数据库索引MySQL。树类型每个节点最多子节点数用途BST2基础查找AVL2高效查找B树m多路磁盘IO优化B树mMySQL索引 觉得有用的话点赞 关注【张老师技术栈】吧
