数据结构
文章平均质量分 92
A_Carman
这个作者很懒,什么都没留下…
展开
-
图解红黑树的插入和删除过程
红黑树 在学习红黑树的过程中,红黑树是一种弱平衡的二叉查找树,其查找过程与普通的二叉树一样(都是二分查找),其特别之处在于插入或删除一个结点时修复平衡的策略。jdk8的中java.uitl.TreeMap.java的底层是红黑树,在并走读了TreeMap的代码和看了如下参考资料后,本文把插入或删除一个结点时修复平衡的策略用图表描述出来。 参考资料: 从2-3-4树到红黑树:https://www.cnblogs.com/nullzx/p/6111175.html 证明黑色平衡:https://www.cn原创 2021-11-07 11:48:19 · 313 阅读 · 0 评论 -
AVL树(高度平衡的二叉搜索树)
AVL树(高度平衡的二叉搜索树) AVL树全称是平衡二叉搜索树,相比于红黑树,它是一种高度平衡的二叉搜索树,所有节点的左右子树高度差不超过1。 树结点 /** * parent 父节点 * left 左子树 * right 右子树 * height 高度,叶子结点高度为1 */ class TreeNode { int key; // 结点值、键值 TreeNode parent; TreeNode left; TreeNode right; i原创 2021-10-31 16:19:29 · 2439 阅读 · 0 评论