2024年1月24日
红黑树
摘要： 先贴一些二叉树的基础吧，红黑树和AVL树等这些东西不是凭空产生的，必须从二叉树开始理解和发展： 一、二叉树 不需要太多说明，仅列举一些名词和性质： 度：结点孩子个数 树的高度：根结点到叶结点的简单路径和(的最大值) 结点的深度：结点到根节点的简单路径和 树的度为所有结点度的大值，二叉树的度为2。 树 阅读全文
posted @ 2024-01-24 18:22 realcp1018 阅读(6) 评论(0) 推荐(0) 编辑