數據結構—樹與二叉樹篇III

二叉樹的應用算法 1        二叉排序樹（BST）函數 l  特色：性能  左子樹結點值 < 根結點值 < 右子樹結點值編碼 l  查找spa 算法思想：若二叉排序樹爲非空，則給定值與根結點的關鍵字比較，若相等，則查找成功；若不等，則當根結點的關鍵字大於給定的關鍵字值時，在根結點的左子樹查找，不然根結點的右子樹查找。（有遞歸和非遞歸算法實現）3d l  插入對象 【注】二叉樹是動態集合，樹的

>>阅读原文<<