数据结构
文章平均质量分 87
JanWarlen
这个作者很懒,什么都没留下…
展开
-
一步一步数据结构-红黑树
个人网站:janwarlen.com Tips: 1. 红黑树是搜索二叉树的变种,可以先行理解AVLTree 2. 根据多方资料查找,很多人说2-3树和2-3-4树有助于理解红黑树(个人未进行深入了解,有兴趣可以自行搜索相关资料,或者等我再一次诈尸) 红黑树是2-3-4树的一种等同。换句话说,对于每个2-3-4树,都存在至少一个数据元素是同样次序的红黑树。在2-3-4树上的插入和删除操作也等...原创 2018-07-16 14:16:58 · 453 阅读 · 0 评论 -
一步一步数据结构-AVLTree
个人博客:janwarlen.com Tips: 1. AVLTree是二叉搜索树的进一步变种 2. 使用在AVLTree中的类需要实现Compareable接口 3. 建议先理解链表与二叉树相关知识 demo代码 理论背景 特点 AVLTree首先是二叉搜索树 带有平衡条件:每个节点的左右节点的高度差值不超过1(左子数,右子树) 每个节点的左子树与右子树都是AVLTre...原创 2018-07-16 14:19:15 · 306 阅读 · 0 评论