将二叉树写到磁盘上 2019-10-30 00:00:14 有一阵子很好奇一个问题：MySQL到底是如何将内存中的B+树写入到磁盘文件中的。明明是一棵树，要怎样才能存储成线性的字节流呢？干脆自己动手，试着实现一个简单的版本，来帮助自己摸点门道。虽然想法很不错，不过一上来就面对噩梦级别的B+树也太为难人了，因此就先从简单的二叉树入手吧。 阅读全文
平衡二叉树AVL 2019-10-05 16:00:16 之前写过的二叉排序树（BST）在插入、删除和查找等基本操作的平均时间为O(logN)，但在最坏的情况下，这些基本运算的时间均会增至O(n)（因为退化成了链表）。为了避免这些情况发生，人们研究了许多种动态平衡的方法，使得在树中插入或删除元素时，通过调整树的形态来保持树的“平衡”，使之既保持BST的性质不变又保证树的高... 阅读全文
leetcode450-Delete-Node-in-a-BST 2019-05-21 07:01:22 二叉搜索树的特点是，对于树中的任何一个节点，一定满足大于其所有左子节点值，小于所有其右子节点值。当删除二叉搜索树中的一个节点时，一共有三种场景： 阅读全文