BinaryTree | 术与道的分享
欢迎访问w3nY@ng术与道的分享  | 登录
  • C
  • C++
  • Linux
  • JavaScript
  • Securety
  • Algorithm
  • Intelligence
搜索

术与道的分享

关闭
导航
  • 操作系统
  • 编程素养
  • OpenCV
  • 剑指Offer
  • 网络&安全
  • 数据库渐入

首页 > BinaryTree > 文章
二叉树的面试题总结

二叉树的面试题总结

2年前 (2017-07-22)   阅读 2,422 次    评论 0 条 编程素养
前面博客已经实现了大部分关于二叉树的面试题,本篇主要针对几个稍有难度的题型展开分析,对前面已经提过或本身难度较低的只做简单的分析。 二叉...
Algorithm, BinaryTree, C++
B-树-高效的多路平衡搜索树

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树–高效的二叉搜索树

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

标签云集

Algorithm Assembly Ballads and Youth Bash BinaryTree Boost C C++ Condition Variable CVM Data Structure ECS Faceby g++ Gcc GDB Heap Http Intelligence IPC JavaScript Linux Linux kernel MqSql mutex MySQL Network theory NowCoder OpenCV OS Pool Process Queue Securety Semaphore Shell Signal Singleton SQL Serve Stack STL TCP Thread UNION Vim

分类目录

  • OpenCV (2)
  • 剑指Offer (43)
  • 操作系统 (38)
  • 数据库渐入 (5)
  • 民谣与青春 (4)
  • 笔经面经 (9)
  • 编程素养 (127)
  • 网络与安全 (19)

最新文章

    05/14
  • 1. The difference between ...
  • 04/01
  • 2. 从“Nginx”的世界路过
  • 10/28
  • 3. 如何理解Python装饰器?
  • 09/29
  • 4. 字符串匹配之KMP算法
  • 09/08
  • 5. 金山云一面(C/C++研发):...
  • 08/24
  • 6. 位图、布隆过滤器及大数...
  • 08/20
  • 7. 阿里云一面(C++研发):20...
  • 08/19
  • 8. 京东一面(搜索部门-C++)...
  • 08/16
  • 9. CVTE一面(C/C++研发):20...
  • 08/14
  • 10. 百度一面(C/C++研发):20...

热门文章

    1,790
  • 1.The difference between me...

热评文章

    0
  • 1.从“Nginx”的世界路过
  • 0
  • 2.The difference between me...
  • 0
  • 3.如何理解Python装饰器?

书签

  • CoolShell
  • Watson
  • Solstice
  • Alanxgorlan
  • Pongba
  • MyGithub
  • YueGuang
  • GarfieldEr007
  • KeepBelief
  • MyHeart

近期评论

  • 北漂青年:
    你的价值对得起你付出的努力!
  • alanxgorlan:
    围观我洋,赞赞赞,哈哈哈 [强] [强] [强]
  • 得一奥:
    若一个函数中存在全局变量,那么这个函数不是线程安全函数?如果这个全局变量是只读的呢?也不安全吗?如果加了互斥锁也不安全吗?
  • 得一奥:
    可重入函数是针对于单线程来说的?那为什么它又是线程安全的充分条件,如果仅针对于单线程来说,那么它与线程安全岂不是没有关系了
  • w3nY@ng:
    修改了 [憨笑]
  • 小小雷:
    报告博主,有bug,list+行号 应该是:列出第几行附近的10行源码。不是第几行开始的代码
  • w3nY@ng:
    有些书上是那样描述的。
  • 代码块:
    段错误貌似是Segmentation Fault

My soul ©  术与道的分享   |   w3nY@ng 1024do Unite  |  ECS by Aliyun   |   陕ICP备16012910号-1
×
  • 随机推荐:《I/O多路复用(一):select》-(阅读991次 |暂无评论)
  • 随机推荐:《原生JS打造常用特效》-(阅读1,230次 |评论2条)
  • 随机推荐:《基于特征脸或Fisher脸的人脸识别》-(阅读1,451次 |评论1条)
  • 随机推荐:《String类加入引用计数及静态成员变量的分析与实现》-(阅读898次 |暂无评论)