2019年7月24日
从二叉搜索树到AVL树再到红黑树 B树
摘要： 这几种树都属于数据结构中较为复杂的，在平时面试中，经常会问理解用法，但一般不会问具体的实现，所以今天来梳理一下这几种树之间的区别与联系，感谢知乎用户@Cailiang，这篇文章参考了他的专栏。 二叉查找树 是一棵空树，或是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结 阅读全文
posted @ 2019-07-24 10:59 feifei97 阅读(289) 评论(0) 推荐(0) 编辑