数据结构——查找算法:二叉排序树、平衡二叉树、B 树
查找是计算机最基础的操作之一。无论哪种查找算法,核心都是减少比较次数。
一、二叉排序树 BST
public TreeNode searchBST(TreeNode root, int val) {if (root null || root.val val) return root;return val < root.val ? searchBST(root.left, val) : se…
2026/9/15 13:04:28