logo头像
Snippet 博客主题

红黑树深入剖析及Java实现

谈到数据结构的树,笔者的印象中还是在大学时期的概念,最早的概念源自于哈夫曼树(最优二叉树),其他的树结构还有二叉查找树、完全二叉树、平衡二叉树(又分为AVL树、RB红黑树、SBT、伸展树、TREAP、替罪羊树 )、平衡多叉树(B - Tree 和B+ Tree)等,今天我们来研究一下平衡二叉树...