2020年9月23日
从根源上探究红黑树的本质
摘要： 前言 本文主要讲解下最近一直听到的红黑树，看看究竟是什么神仙鬼怪。 二叉树 满足以下两个条件的树就是二叉树： 本身是有序树（若将树中每个结点的各子树看成是从左到右有次序的(即不能互换)，则称该树为有序树(Ordered Tree)）； 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2； 阅读全文
posted @ 2020-09-23 19:37 亥码 阅读(1143) 评论(6) 推荐(6) 编辑