随笔分类 -  数据结构和算法

摘要:位运算符 下表列出了位运算符的基本运算,假设整数变量 A 的值为 60 和变量 B 的值为 13: public class Test { public static void main(String[] args) { int a = 60; /* 60 = 0011 1100 */ int b 阅读全文
posted @ 2022-04-13 09:17 勤奋的园 阅读(143) 评论(0) 推荐(0)
摘要:概念 R-B Tree,全称是Red-Black Tree,又称为“红黑树”,红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。红黑树本质上是一种二叉查找树,但它在二叉查找树的基础上额外添加了一个标记(颜色),同时具有一定的规则。这些规则使红黑树保证了一种平衡,插入、 阅读全文
posted @ 2021-06-24 16:35 勤奋的园 阅读(404) 评论(0) 推荐(0)