動態查找

總結完靜態查找，繼續總結一下動態查找 動態查找表的特點是：表結構本身是在查找過程中動態生成的，對於給定的值key，若表中存在其關鍵字等於key的記錄，則查找成功返回，否則插入關鍵字等於Key的記錄。 二叉排序樹（BST） 二叉排序樹：或者是一棵空樹，或者具有以下性質：1）若其左子樹不空，則左子樹上的所有結點的值均小於它的根結點的值；2）若它的右子樹不空，則右子樹上所有結點的值均大於它的跟結點的值；

>>阅读原文<<