二叉树总结

1、二叉查找树 特点：二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大。如图： 查找：基于二叉查找树的这种特点，我们在查找某个节点的时候，可以采取类似于二分查找的思想，快速找到某个节点。 时间复杂度：n 个节点的二叉查找树，正常的情况下，查找的时间复杂度为 O（logn）。之所以说是正常情况下，是因为二叉查找树有可能出现一种极端的情况，例如： 这种情况也是满足二叉查找树

>>阅读原文<<