技术栈

2-3树

唐僧洗头爱飘柔9527
7 个月前
java·数据结构·算法·性能优化·树·红黑树·2-3树
(JAVA)2-3树思想与红黑树的实现与基本原理学习过二叉查找树,发现它的查询效率比单纯的链表和数组的查询效率要高很多。大部分情况下确实是这样的,但不幸的是,在最坏情况下,二叉查找树的性能还是很糟糕。