二叉查找树中的插入查找和删除

上一篇文中，经过二分查找，咱们实现了对数级别的查找方案，但由于使用了数组这一数据结构，插入时须要移动大量的元素，致使插入动做任然很慢。为了减小移动的元素，咱们此次使用链表，为了保持二分查找的效率，咱们将两者结合起来——二叉查找树。 一个二叉查找树就是一个二叉树，每一个节点上包含有一个键一个值一个指向左节点的连接一个指向右节点的连接（这个图中的数字表明键，值没有显示）。并且每一个结点的键都大于其左子

>>阅读原文<<