10 2021 档案
摘要:红黑树插入 C语言实现 推荐一个红黑树可视化网站: https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 红黑树插入,按照 排序二叉树规则插入即可,只不过插入后需要根据周边的节点来判断是否满足红黑树平衡,若不满足,需要进行 染色 或
阅读全文
摘要:平衡二叉树 C语言实现 平衡二叉树挺有意思的,记录一下。 1. 什么是平衡二叉树 平衡二叉树,我们也称【二叉平衡搜索树/AVL】,树中任何节点的两个子树的高度最大差别为1,巴拉巴拉。。。(https://baike.baidu.com/item/AVL%E6%A0%91/10986648?fr=al
阅读全文