散落星河的记忆🌠

摘要： Description 红黑树是一类特殊的二叉搜索树，其中每个结点被染成红色或黑色。若将二叉搜索树结点中的空指针看作是指向一个空结点，则称这类空结点为二叉搜索树的前端结点。并规定所有前端结点的高度为 1。 一棵红黑树是满足下面“红黑性质”的染色二叉搜索树： (1) 每个结点被染成红色或黑色； (2) 阅读全文