由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - how to implement binary tree efficiently?
相关主题
请问这道题怎么解决?linked list vs Binary tree
这个同学很神Java代码,老是compile出错,大家帮我看看哪错了。。。
问一个简单的binary tree 问题请问大家一个eclipse CDT的问题 (转载)
google inerview question (转载)Re: 请教一道题目
Convert a binary tree to a BST... in place..[合集] 一个链表倒转的问题
merge two Binary search tree in O(n) time and O(1) spaceC++如何实现graph?
这个Binary Tree的题来看看有人set up过 多个node的Cassandra 么? (转载)
一个 C++ STL base type 的问题C++: What is the difference between the two approaches?
相关话题的讨论汇总
话题: binary话题: tree话题: implement话题: nodes
进入Programming版参与讨论
1 (共1页)
y*h
发帖数: 107
1
such that I have random access to all nodes at particular level of the
tree.
Like fast access to all nodes on level 3.
w****p
发帖数: 18
2
Methods for storing binary trees
Binary trees can be constructed from programming language primitives in
several ways. In a language with records and references, binary trees are
typically constructed by having a tree node structure which contains some
data and references to its left child and its right child. Sometimes it also
contains a reference to its unique parent. If a node has fewer than two
children, some of the child pointers may be set to a special null value, or
to a special sentinel

【在 y*h 的大作中提到】
: such that I have random access to all nodes at particular level of the
: tree.
: Like fast access to all nodes on level 3.

1 (共1页)
进入Programming版参与讨论
相关主题
C++: What is the difference between the two approaches?Convert a binary tree to a BST... in place..
怎么efficiently实现next_combination?merge two Binary search tree in O(n) time and O(1) space
Cassandra 里的 partition这个Binary Tree的题来看看
问一道HIVE题 关于Efficiency一个 C++ STL base type 的问题
请问这道题怎么解决?linked list vs Binary tree
这个同学很神Java代码,老是compile出错,大家帮我看看哪错了。。。
问一个简单的binary tree 问题请问大家一个eclipse CDT的问题 (转载)
google inerview question (转载)Re: 请教一道题目
相关话题的讨论汇总
话题: binary话题: tree话题: implement话题: nodes