剑指Offer(sql)——运用二叉查找树优化索引

首先先介绍一下二叉查找树，二叉查找树的每个节点，最多只有两个子树，通常称为左子树和右子树，且左子树节点的值一定小于父节点的值，右子树节点的值一定大于父节点的值，采用这种二叉树的设计，确实会提高我们索引的效率。时间复杂度（logn）。 且图上这棵二叉树，不仅仅是二叉查找树，同时也是平衡二叉树，也就是左右子树高度的相差不超过1. 从原先遍历整个集合（时间复杂度为n），变为折半查找确实提升了效率，但如果

>>阅读原文<<