数据结构-BTree B+Tree 红黑树 二叉树 lucene数据结构倒排索引。总结。
数据结构很好的示例网站:
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
该网站将数据结构图动态的分析出来了 里面有各种种类数据结构
二叉树:
二叉树会将新增的数据进行排序 小的在左侧 打的在右侧 新增时每一个节点进行判断。
缺点:若相同都会往右侧添加。
因此衍生红黑树。
红黑树:
红黑树每次新增时会进行判断 将小...
原创
2020-04-23 10:45:55 ·
460 阅读 ·
0 评论