二叉排序樹(BST)的思路及C語言實現

請注意，爲了可以更好的理解二叉排序樹，我建議各位在看代碼時可以設置好斷點一步一步跟蹤函數的運行過程以及各個變量的變化狀況web 一.動態查找所面臨的問題 在進行動態查找操做時，若是咱們是在一個無序的線性表中進行查找，在插入時能夠將其插入表尾，表長加1便可；刪除時，能夠將待刪除元素與表尾元素作個交換，表長減1便可。反正是無序的，固然是怎麼高效怎麼操做。但若是是有序的呢？回想學習線性表順序存儲時介紹的

>>阅读原文<<