2023年2月16日
红黑树专题---学习学习
摘要： 红黑树 一 红黑树是一种平衡二叉树的优化树，所以红黑树的性质在平衡二叉树之上存在特有的性质 1、树的节点是红色或者黑色 2、树的根节点是黑色的 3、每个叶子节点，即空节点是黑色节点 4、如果一个节点是红色的，那么他的两个子节点都是黑色节点 5、对于每个节点，从该节点到其子孙节点的所有路径上包含相同数 阅读全文
posted @ 2023-02-16 10:47 Sukkimy 阅读(46) 评论(0) 推荐(0)