二叉树的面试题总结 2年前 (2017-07-22) 阅读 2,422 次 评论 0 条 编程素养 前面博客已经实现了大部分关于二叉树的面试题,本篇主要针对几个稍有难度的题型展开分析,对前面已经提过或本身难度较低的只做简单的分析。 二叉... Algorithm, BinaryTree, C++
B-树-高效的多路平衡搜索树 3年前 (2017-06-11) 阅读 1,100 次 评论 0 条 编程素养 B树是为磁盘或其他直接存取的辅助设备而设计的一种多路平衡搜索树,许多数据库系统使用B树或B树的变种来存储信息。 引入B树的原因 前面我们介绍... Algorithm, BinaryTree, C++
红黑树–高效的二叉搜索树 3年前 (2017-06-07) 阅读 885 次 评论 0 条 编程素养 红黑树与AVL树均属于高效的平衡二叉树,增删查改的时间复杂度都是0(logN),红黑树不追求完全平衡,保证了最长路径不超过最短路径的2倍,从而降... Algorithm, BinaryTree, C++
二叉搜索树转换成双向链表 3年前 (2017-06-02) 阅读 1,323 次 评论 1 条 编程素养 输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。此题处于剑指offer,但... BinaryTree, C++, List
AVL树–高效的二叉搜索树 3年前 (2017-05-25) 阅读 1,002 次 评论 0 条 编程素养 二叉搜索树虽可以缩短查找的效率,但数据有序或者接近有序,二叉搜索树就退化成了单支树,查找元素相当于在顺序表(时间复杂度为0(n))中搜索... BinaryTree, C++
重建二叉树 3年前 (2017-05-09) 阅读 848 次 评论 1 条 编程素养 重建二叉树通俗的将,就是通过前序遍历和中序遍历(或者中序遍历和后序遍历)的结果来重新构建二叉树,这道题出自剑指offer,是一个很经典的数... BinaryTree, Data Structure
二叉树的基本操作及部分面试题 3年前 (2017-05-05) 阅读 1,016 次 评论 1 条 编程素养 树形结构是一类非常重要的非线性数据结构,即以分支关系定义的层次结构。用途非常广泛,比如编译程序中树表示源程序的语法结构,数据库系统中是... BinaryTree, Data Structure