an important update in clrs 3rd ed - Programming版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - an important update in clrs 3rd ed

相关主题
● 一个简单的小问题	● delete this problem
● 问个C++中重复删除指针的问题	● C++ pointer problem
● 还是成员函数指针，试试这个诡异的东东吧。	● a c++ question
● 怎么检测c++ smart pointer的循环引用？	● 请教 C++的一个困惑 (operator delete)
● 最新的MS面试题 (转载)	● 请问delete的问题
● 问一个关于C++指针的问题	● aggregation vs. compostion. vs. association
● 请教 C++ 题	● shared_ptr处理stack上面的指针
● new and delete in c++	● 问个c++在不同函数里分配内存和释放内存的弱问题

相关话题的讨论汇总
话题: node话题: nodes话题: deleted话题: pointers话题: deletion

进入Programming版参与讨论

(共1页)

g*********s
发帖数: 1782

The way we delete a node from binary search trees (which includes red-
black
trees) now guarantees that the node requested for deletion is the node
that is
actually deleted. In the first two editions, in certain cases, some other
node
would be deleted, with its contents moving into the node passed to the
deletion
procedure. With our new way to delete nodes, if other components of a
program
maintain pointers to nodes in the tree, they will not mistakenly end up
with stale
pointers to nodes that have been deleted.

(共1页)

进入Programming版参与讨论

相关主题
● 问个c++在不同函数里分配内存和释放内存的弱问题	● 最新的MS面试题 (转载)
● Smart Pointer	● 问一个关于C++指针的问题
● 关于多个smart pointer系统并存的问题	● 请教 C++ 题
● c++里 weak_ptr用起来是不是耗时间？	● new and delete in c++
● 一个简单的小问题	● delete this problem
● 问个C++中重复删除指针的问题	● C++ pointer problem
● 还是成员函数指针，试试这个诡异的东东吧。	● a c++ question
● 怎么检测c++ smart pointer的循环引用？	● 请教 C++的一个困惑 (operator delete)

相关话题的讨论汇总
话题: node话题: nodes话题: deleted话题: pointers话题: deletion

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天