- 博客(3)
- 收藏
- 关注
RSS订阅转载 重拾算法(2)——线索二叉树
什么是线索二叉树 二叉树中容易找到结点的左右孩子信息，但该结点在某一序列中的直接前驱和直接后继只能在某种遍历过程中动态获得。 先依遍历规则把每个结点某一序列中对应的前驱和后继线索预存起来，这叫做"线索化"。 意义：从任一结点出发都能快速找到其某一序列中前驱和后继，且不必借助堆栈。 这就是线索二叉树（Threaded Binary Tree） 数据结构 如何预存这类信息？有两种解决方
2014-07-19 00:33:36
628
转载 《大型网站技术架构》读书笔记之五：万无一失之网站的高可用架构
一、可用性度量与考核 首先，不得不说：要保证一个网站永远完全可用几乎是一件不可能完成的任务（Mission Impossible，是不是有点碟中谍的感觉）。 （1）如何度量网站可用性？ 一个神奇的数字—9！你有几个9，就代表了你的可用性。例如QQ可用性达到了4个9：99.99% ①2个9=基本可用 ②3个9=较高可用 ③4个9=具有自动恢复能力
2014-07-12 09:51:07
1145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人