2021年9月21日
红黑树
摘要： 红黑树本质是一个二叉搜索树（BST），了解红黑树之前需要先了解 BST 的特性 BST 的特性只有一个：在 BST 中，任何一个根节点都大于等于所有 left children，都小于所有 right children，依据这一特性，BST 可以推出以下特性： BST 中序遍历的结果为一个有序的列表 阅读全文
posted @ 2021-09-21 23:23 programmLover 阅读(46) 评论(0) 推荐(0) 编辑