二叉查找樹中的插入查找和刪除

上一篇文中，經過二分查找，咱們實現了對數級別的查找方案，但由於使用了數組這一數據結構，插入時須要移動大量的元素，致使插入動做任然很慢。爲了減小移動的元素，咱們此次使用鏈表，爲了保持二分查找的效率，咱們將兩者結合起來——二叉查找樹。 一個二叉查找樹就是一個二叉樹，每一個節點上包含有一個鍵一個值一個指向左節點的連接一個指向右節點的連接（這個圖中的數字表明鍵，值沒有顯示）。並且每一個結點的鍵都大於其左子

>>阅读原文<<