2017年2月24日

java数据结构和算法-------第十二章堆

摘要： 堆是一种对最大（最小）关键字的数据项提供便利访问的数据结构。堆是实现优先级队列的一种结构，是一种树。 堆是特殊的二叉树。 阅读全文

posted @ 2017-02-24 16:45 毛无语666 阅读(133) 评论(0) 推荐(0)

java算法和数据结构-----第11章哈希表

摘要： 哈希表 哈希表就是插入和查找运算很快，缺点是不易扩充数据规模的大小。 哈希函数的实质，就是将一个大数转换为一个小数。利于存储。 阅读全文

posted @ 2017-02-24 15:46 毛无语666 阅读(141) 评论(0) 推荐(0)

java数据结构和算法-----第九章红黑树

摘要： 平衡树和非平衡树 如果待插入的关键字是升序的或者降序的，将会产生非平衡树。（都只在根节点的左边或者右边） 当树没有分支时，此时的树就可以看做单链表。 阅读全文

posted @ 2017-02-24 14:30 毛无语666 阅读(132) 评论(0) 推荐(0)

导航