2014年6月20日
索引学习 查找 数据结构 梳理
摘要： 索引是啥？ 索引是数据结构，在数据结构有一章叫查找，在国外的一本书上名字就找索引。 准确的说就是： 加快查找的数据结构。 查找的那一章： 1.有序数组的二分查找 2.二叉查找 ，在此处，为了效率防止退化，引入了平衡的调整。 3.在上述的平衡的定义，为左右高度至多差1，要求太严，调整频露高，于是红黑树应运而生，它对平衡的定义要求最长的比最短的最多2倍，降低平衡要求的目的是提高性能、 红黑树的5条性质... 阅读全文
posted @ 2014-06-20 12:59 hansongjiang8 阅读(174) 评论(0) 推荐(0) 编辑