摘要： 五一回家还真是没什么事做，一直在床上躺着有种罪恶感。。就想顺手接着写写数据结构，二叉查找树。虽然平时没事的时候也会经常思考它的递归与非递归实现，觉得没什么问题，可是写起来还是各种错误一堆，最后还是翻着书勉强搞定。悲催啊。。 Def：二叉查找树顾名思义是二叉树的一种，但是它除了具有二叉树一般的结构特性之外，还有一个自身的查找树性质。对每个结点N的某个数据Key来说，都满足key[left] < ke... 阅读全文