java源码之二叉查找树与二叉平衡树 | YangMing's Blog

[learneryog]

http://ymblog.top/2019/07/25/java%E6%BA%90%E7%A0%81%E4%B9%8B%E4%BA%8C%E5%8F%89%E6%9F%A5%E6%89%BE%E6%A0%91%E4%B8%8E%E4%BA%8C%E5%8F%89%E5%B9%B3%E8%A1%A1%E6%A0%91/

二叉排序树
解决查询速度慢的方案除了哈希表外，还可以使用二叉排序树。查询慢主要是因为不知道元素的位置，使用hash函数映射虽然解决了问题，但其并不稳定，当出现大量的哈希碰撞后其表现更像一个链表，查询速度大大降低。二叉排序树的方案则是使元素有