为了高效的查找,我们可以考虑二分查找的方式,但是前提是数据是排好序的,但是这种排序好的数据的存储方式又不能实现高效的插入。想实现高效的插入我们可以考虑通过链表的方式去存储数据,但是这种方式又不能够很好的去查找数据。
二叉查找树————》》有树的特性,相对快速的插入,并且可以快速高效的查找。
|
|
2,3查找树实现实现高效平衡插入
|
|
红黑二叉查找树 ,用红色链的方式代替3结点
|
|
为了高效的查找,我们可以考虑二分查找的方式,但是前提是数据是排好序的,但是这种排序好的数据的存储方式又不能实现高效的插入。想实现高效的插入我们可以考虑通过链表的方式去存储数据,但是这种方式又不能够很好的去查找数据。
二叉查找树————》》有树的特性,相对快速的插入,并且可以快速高效的查找。
|
|
2,3查找树实现实现高效平衡插入
|
|
红黑二叉查找树 ,用红色链的方式代替3结点
|
|