1、不要认为红黑树仅仅是在二叉树的节点上涂上颜色，他们最根本的区别是，红黑树根据节点涂色的约束限制，最终形成的树的结构与普通二叉树不同，最重要的是，其树的高度大大缩短，从而在查找、增删改等方面提高效率。

2、B树，不是二叉树，节点可以有多个孩子，B树产生于解决磁盘扫描效率的问题，B树这种结构将相近的数据尽可能的放在一起，从而减少磁盘扫描的跨度，最明显的应用就是数据库系统的索引。B+树类似于B树，只不过，B树把关键字和实际数据存在一块，而B+树在节点上只存关键字，存个指针指向实际数据

最新文章

  1. 关于java的递归写法，经典的Fibonacci数的问题
  2. linux ps命令，查看进程cpu和内存占用率排序（转）
  3. 添加as源码
  4. 线程池pool
  5. POJ 2778 DNA Sequence (AC自己主动机 + dp)
  6. C++ 通过Thunk在WNDPROC中访问this指针
  7. ECMAScript 6新特性介绍
  8. [Python学习笔记][第六章Python面向对象程序设计]
  9. java多线程（同步与死锁问题，生产者与消费者问题）
  10. 《java.util.concurrent 包源码阅读》27 Phaser 第一部分
  11. BZOJ 3544: [ONTAK2010]Creative Accounting [set]
  12. sqlserver 存储过程 自定义函数 游标？？？
  13. Shell变量类型和运算符-2
  14. Linux：Day24(下) samba
  15. 在eclipse中启动项目报java.util.concurrent.ExecutionException: java.lang.OutOfMemoryError: PermGen space
  16. Ubuntu16.04下通过tar.gz包安装MySQL5.5.52
  17. 【springmvc】之使用jQuery接收前端传入List对象
  18. Towards Accurate Multi-person Pose Estimation in the Wild 论文阅读
  19. 用rem设置文字大小
  20. Cocos2d-x源代码解析（1）——地图模块（1）

热门文章

  1. 基于WeChat的消息存储备份、远程控制、小功能项目开源分享计划
  2. 十分钟快速学会Matplotlib基本图形操作
  3. mybatis批量插入应用
  4. How to setup Electrum testnet mode and get BTC test coins
  5. Python数据结构 - 利用headp模块寻找最大N个元素并实现优先队列
  6. Kubernetes 系列（六）:Kubernetes部署Prometheus监控
  7. 使用sp_getAppLock引发的一个小问题
  8. laravel 5.5 运行在 php7.0 报错 Symfony\Component\Translation\Translator.php FatalThrowableErrorParse error: syntax error, unexpected '?', expecting variable (T_VARIABLE)
  9. beego之操作model
  10. python语言程序设计基础（嵩天）第二章课后习题