对几种二叉树的简单理解

二叉搜索树（BST best search tree）： 右子节点的关键值总是大于或者等于此节点的关键值，左子节点的关键值总是小于该节点的关键值。 这样在检索的时候能实现二分法的检索，时间复杂度log2(n) 可见BST树的形成，使我们在存储的时候，就选择性的存储，去塑造一个二叉搜索树。可见数据有效能的检索的前提是我们有意愿的塑造一个规整的数据结构！！这句话不仅仅体现在数据结构上，更是体现在我们的

>>阅读原文<<