随笔分类 - 数据结构
收录数据结构基础知识
摘要：构造一颗二叉排序树(也叫二叉搜索树，BST，Binary Search Tree)十分简单。一般来讲，大于根节点的放在根节点的右子树上，小于根节点的放在根节点的左子树上(如果等于根节点，则可视情况而定)，如果写程序的话，可以采用递归的方式，而且由于不存在重叠子问题的情况，因此递归的性能已经足够好(不考虑栈溢出的情况)。本文系统归纳一下二叉树的特性，以及相关操作及其代码实现。
阅读全文
摘要：在二叉树的理论推导以及一些高频类型题中，我们经常需要计算二叉树的总结点数，某一层的结点数以及已知结点数反推树的高度，本文围绕这几个高频知识点，归纳总结以下公式。
阅读全文
摘要：任一结点的左子树和右子树的深度之差不超过1的树称为平衡二叉树。可通过计算非叶子结点的平衡因子来判断该树是否为平衡二叉树（叶子节点的平衡因子均为0）。
阅读全文
