数据结构与算法回顾-3：二叉查找树

1、概念 二叉查找树(BST) 是一种二叉树，它的每个结点都只有左右两个链接，分别指向自己的左子结点和右子结点，并且每个结点都大于其左子树中的任意结点的键，并且小于任意右子树的任意结点的键。(注意和堆的区别) 2、代码实现 2.1 使用循环的方式来进行查找和插入 下面的代码中使用了循环的方式来将指定的键值对插入到表中。缺点：相比于使用递归的方式这里的代码显得比较冗长，而且在循环之中没办法统计和更新

>>阅读原文<<