Lauen_1

Stay foolish

2015年10月25日

关于查找

摘要: 介绍二分查找,二叉查找树(结合链表和二分查找的特性),平衡二叉查找树(AVL树,2-3树,红黑树),B树等。二分查找二分查找是针对有序数组的,但是二分查找的插入比较慢,在插入比较多的情况并不适用。二叉查找树结合二分查找与链表的特点,设计出了二叉查找树,如下图所示在二叉查找树中,左子树的关键字不大... 阅读全文

posted @ 2015-10-25 20:47 Lauen_1 阅读(245) 评论(0) 推荐(0) 编辑

导航