二叉排序树、平衡二叉树以及红黑树

现实生活中，有很多找东西的例子，比如在学校找某个人，在驿站找快递，在信息登记表上查找某个人的信息，那么在计算机科学中，具体有哪些可以加快查找的算法？下面我们就来看看其中的动态查找算法，动态查找的意思是当你查找某个键值的信息，若存在则输出，否则将插入该键值为后续进行查找。 二叉排序树 首先我们来看看二叉排序树，二叉排序树有点类似于二分查找的思路，但是它用树的形式来表示查找的方向。 定义： （1）一个

>>阅读原文<<