2017年2月24日

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

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

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

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

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

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

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

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

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

导航