随笔分类 -  数据结构

采用java语言实现常用的数据结构，加深对基础的理解。
B树与B+树最简知识总结与对比
摘要：B树非叶节点存储关键码和索引，而B+树非叶节点仅仅存储索引，所有的关键码都放在叶子节点中。 阅读全文
posted @ 2020-05-08 22:52 justisme 阅读(365) 评论(0) 推荐(0)
二分搜索树看这篇就足够了
摘要：二分搜索树，有序性，AVL,LL,RR,LR,RL,2-3树，红黑树 阅读全文
posted @ 2020-05-07 20:24 justisme 阅读(665) 评论(0) 推荐(0)
似乎是最实用的hashtable知识总结
摘要：哈希表:将对象转换为索引，然后存储在数组中。核心问题：函数函数如何设计和如何解决hash冲突，hashcode+equals 阅读全文
posted @ 2020-05-06 19:27 justisme 阅读(579) 评论(0) 推荐(0)