冷萃美式的博客

文章目录一：概念1.用处2.定义3. 性质4.遍历伪代码5.基本操作5.1 查找5.2 最小关键字5.3 最大关键字5.4 插入5.5 删除一：概念1.用处 二叉搜索树既可以作为一个字典又可以作为一个优先队列2.定义 顾名思义，二叉搜索树是一颗具有一定性质的二叉树。可以使用一个链表来表示，其中的每一个节点都是一个对象，除了key和卫星数据之外，么一个节点还包含属性left,right，parent。如果对应的节点不存在的时候，则相应属性的值为nil。根节点是整棵树中唯一一个父指针为nil的节点

1，按照绝对值升序排列，将整数hash成递增的32位bit流，hash函数：h(n) = (n << 1) ^ (n >> 31）。对应地long类型（64位）的hash函数为(n << 1) ^ (n >> 63)符号解释： << 左移 >>右移 ^按位异或2，核心： 编码：有符号整数映射到无符号整数之后使用varints进行加密 解码：使用varints解密之后，转换为有符号整数...

一：protocol buffers是一种与语言无关，平台无关，可扩展的数据存储的方法。可被用于通信协议和数据存储等。二：具体的工作流程：1. 自定义编写message，message主要是用来存储消息的元数据。message结构体是KV的方式来进行存储的，文件结尾是.proto2. 使用protocol buffer来对message进行编译，会自动生成指定语言的访问类。类中会包括message中定义的每一个字段的访问器以及将整个结构序列化为原始字节和解析原始字节的方法。3. 是相应的语言项目

1. 注释<!-->注释内容<-->2. 超链接<a href='链接指向地址'>显示的内容</a>3. 缩写标记，比如在记录文档的时候会引用一些缩写，但是会需要显示全称，那么就可以使用这个标签来实现 如下面的示例，显示的AD，但是将鼠标放在AD上面的时候就会显示title中内容anno Domini a <abbr title='anno Domini'>AD</abbr> !!!!...

主要是记录一下书的多种遍历方式：第一种：前序遍历第二种：后序遍历第三种：中序遍历第四种：广度优先搜索 - 所谓的广度优先搜索，指的是第五种：深度优先搜索

编程语言中各种数据类型底层存储的时候都是使用二进制的编码方式进行存储的，那么存储方式的不同必然会导致效率的不同。不同的数据类型使用的字节也是不同的，比如int32占用4个字节，int64占用8个字节。正数的高位存储0，负数的高位存储1。那么如数值1，二进制表示为0000 0000 0000 0000 0000 0000 0000 0001，因为int32使用的是4个字节，每个字节8bit，所以这里是32bit，可以看到除了低位是1，其他位均为0。从字节的角度来说，除了最后一个字节，前3个字节都是无效存储。

数据结构之trial树--一种高效结构