07 2022 档案
摘要：二叉查找树（二叉搜索树） 在二叉查找树（Binary Search Tree，BST）中，每个结点的值都大于左子结点，小于右子结点。 当中序遍历BST时，就可在 O(n) 的时间复杂度内输出有序的结点。 BST的时间复杂度和树的高度成正比，即 O(height)，经过推导后，完全二叉树的高度
阅读全文
摘要：树 树是一种非线性表数据结构，树的基本概念如下所列。 （1）结点高度：结点到叶子结点的最长路径（即边数）。例题：112. 路径总和。 （2）结点深度：根结点到这个结点所经历的边的个数。例题：104. 二叉树的最大深度。 （3）结点层数：结点深度加 1。 （4）树的高度：根结点的高度。例题：面试题 0
阅读全文
摘要：图的概念 在计算机程序设计中，图也是一种非常常见的数据结构，图论其实是一个非常大的话题，在数学上起源于哥尼斯堡七桥问题。 什么是图？ 图是一种与树有些相似的数据结构。 实际上，在数学的概念上，树是图的一种。 我们知道树可以用来模拟很多现实的数据结构，比如：家谱/公司组织架构等等。 那么图长什么样子呢
阅读全文
摘要：位运算 位运算符 '&'(与)，有0则0 '|'(或)，有1则1 '^'(异或) ，相同为0，不同为1 位运算中常用 '~'(按位取反) ，有1为0，有0为1 '<<' (左移)，先求该数的补码，再向左移动右边的位数，空位补0，最高位丢弃，最后将移动后的二进制数转为十进制数 '>>' (右移)，先求
阅读全文
摘要：原文地址：github.com/donnemartin/system-design-primer 译文出自：掘金翻译计划 译者：XatMassacrE、L9m、Airmacho、xiaoyusilen、jifaxu、根号三 这个 链接 用来查看本翻译与英文版是否有差别（如果你没有看到 README.
阅读全文
