數據結構與算法回顧-3：二叉查找樹

1、概念 二叉查找樹(BST) 是一種二叉樹，它的每個結點都只有左右兩個鏈接，分別指向自己的左子結點和右子結點，並且每個結點都大於其左子樹中的任意結點的鍵，並且小於任意右子樹的任意結點的鍵。(注意和堆的區別) 2、代碼實現 2.1 使用循環的方式來進行查找和插入 下面的代碼中使用了循環的方式來將指定的鍵值對插入到表中。缺點：相比於使用遞歸的方式這裏的代碼顯得比較冗長，而且在循環之中沒辦法統計和更新

>>阅读原文<<