at
.
logic
.
gapt
.
utils
.
ds
.
trees
BinaryTree
Related Docs:
object BinaryTree
|
package trees
class
BinaryTree
[
V
]
extends
BinaryAGraph
[
V
] with
Tree
[
V
] with
NonTerminalNodeA
[
V
,
Unit
]
Source
trees.scala
Linear Supertypes
NonTerminalNodeA
[
V
,
Unit
],
Tree
[
V
],
TreeA
[
V
,
Unit
],
BinaryAGraph
[
V
],
AGraph
[
V
],
EdgeGraph
[
V
],
Graph
[
V
],
AnyRef
,
Any
Known Subclasses
BinaryLKProof
,
BinaryTreeProof
Type Hierarchy
BinaryTree[V]
BinaryLKProof
BinaryTreeProof[V]
BinaryAGraph[V]
Tree[V]
NonTerminalNodeA[V, Unit]
Ordering
Alphabetic
By Inheritance
Inherited
BinaryTree
NonTerminalNodeA
Tree
TreeA
BinaryAGraph
AGraph
EdgeGraph
Graph
AnyRef
Any
Implicitly
by any2stringadd
by StringFormat
by Ensuring
by ArrowAssoc
Hide All
Show All
Visibility
Public
All
Instance Constructors
new
BinaryTree
(
vertex:
V
,
t1:
Tree
[
V
]
,
t2:
Tree
[
V
]
)
Value Members
final
def
!=
(
arg0:
Any
)
:
Boolean
Definition Classes
AnyRef → Any
final
def
##
()
:
Int
Definition Classes
AnyRef → Any
def
+
(
other:
String
)
:
String
Implicit information
This member is added by an implicit conversion from
BinaryTree
[
V
] to
any2stringadd
[
BinaryTree
[
V
]] performed by method any2stringadd in scala.Predef.
Definition Classes
any2stringadd
def
->
[
B
]
(
y:
B
)
: (
BinaryTree
[
V
],
B
)
Implicit information
This member is added by an implicit conversion from
BinaryTree
[
V
] to
ArrowAssoc
[
BinaryTree
[
V
]] performed by method ArrowAssoc in scala.Predef.
Definition Classes
ArrowAssoc
Annotations
@inline
()
final
def
==
(
arg0:
Any
)
:
Boolean
Definition Classes
AnyRef → Any
final
def
asInstanceOf
[
T0
]
:
T0
Definition Classes
Any
val
children
:
List
[(
Tree
[
V
],
Unit
)]
Definition Classes
BinaryTree
→
NonTerminalNodeA
def
clone
()
:
AnyRef
Attributes
protected[
java.lang
]
Definition Classes
AnyRef
Annotations
@throws
(
...
)
def
contains
[
T >:
AGraph
[
V
]
]
(
sub:
T
)
:
Boolean
Definition Classes
BinaryAGraph
→
AGraph
def
ensuring
(
cond: (
BinaryTree
[
V
]) ⇒
Boolean
,
msg: ⇒
Any
)
:
BinaryTree
[
V
]
Implicit information
This member is added by an implicit conversion from
BinaryTree
[
V
] to
Ensuring
[
BinaryTree
[
V
]] performed by method Ensuring in scala.Predef.
Definition Classes
Ensuring
def
ensuring
(
cond: (
BinaryTree
[
V
]) ⇒
Boolean
)
:
BinaryTree
[
V
]
Implicit information
This member is added by an implicit conversion from
BinaryTree
[
V
] to
Ensuring
[
BinaryTree
[
V
]] performed by method Ensuring in scala.Predef.
Definition Classes
Ensuring
def
ensuring
(
cond:
Boolean
,
msg: ⇒
Any
)
:
BinaryTree
[
V
]
Implicit information
This member is added by an implicit conversion from
BinaryTree
[
V
] to
Ensuring
[
BinaryTree
[
V
]] performed by method Ensuring in scala.Predef.
Definition Classes
Ensuring
def
ensuring
(
cond:
Boolean
)
:
BinaryTree
[
V
]
Implicit information
This member is added by an implicit conversion from
BinaryTree
[
V
] to
Ensuring
[
BinaryTree
[
V
]] performed by method Ensuring in scala.Predef.
Definition Classes
Ensuring
final
def
eq
(
arg0:
AnyRef
)
:
Boolean
Definition Classes
AnyRef
def
equals
(
arg0:
Any
)
:
Boolean
Definition Classes
AnyRef → Any
def
finalize
()
:
Unit
Attributes
protected[
java.lang
]
Definition Classes
AnyRef
Annotations
@throws
(
classOf[java.lang.Throwable]
)
def
fold
[
T
]
(
leafF: (
V
) ⇒
T
)
(
unaryF: (
T
,
V
) ⇒
T
)
(
binaryF: (
T
,
T
,
V
) ⇒
T
)
:
T
Definition Classes
BinaryTree
→
Tree
def
formatted
(
fmtstr:
String
)
:
String
Implicit information
This member is added by an implicit conversion from
BinaryTree
[
V
] to
StringFormat
[
BinaryTree
[
V
]] performed by method StringFormat in scala.Predef.
Definition Classes
StringFormat
Annotations
@inline
()
val
g
:
Graph
[
V
]
Definition Classes
EdgeGraph
final
def
getClass
()
:
Class
[_]
Definition Classes
AnyRef → Any
val
hashCode
:
Int
Definition Classes
BinaryAGraph
→ AnyRef → Any
final
def
isInstanceOf
[
T0
]
:
Boolean
Definition Classes
Any
def
leaves
:
Set
[
LeafTree
[
V
]]
Definition Classes
BinaryTree
→
Tree
def
name
:
String
Definition Classes
BinaryAGraph
→
AGraph
final
def
ne
(
arg0:
AnyRef
)
:
Boolean
Definition Classes
AnyRef
val
node
:
V
Definition Classes
BinaryTree
→
NonTerminalNodeA
def
nodes
[
_ >:
V
]
(
visited:
HashSet
[
AGraph
[_]]
)
:
HashSet
[
AGraph
[_]]
Definition Classes
AGraph
def
nodes
[
_ >:
V
]
()
:
HashSet
[
AGraph
[_]]
Definition Classes
AGraph
final
def
notify
()
:
Unit
Definition Classes
AnyRef
final
def
notifyAll
()
:
Unit
Definition Classes
AnyRef
def
size
[
_ >:
V
]
(
visited:
Map
[
AGraph
[_],
Int
]
)
:
Map
[
AGraph
[_],
Int
]
Definition Classes
AGraph
def
size
[
_ >:
V
]
()
:
Int
Definition Classes
AGraph
final
def
synchronized
[
T0
]
(
arg0: ⇒
T0
)
:
T0
Definition Classes
AnyRef
val
t1
:
Tree
[
V
]
Definition Classes
BinaryTree
→
BinaryAGraph
val
t2
:
Tree
[
V
]
Definition Classes
BinaryTree
→
BinaryAGraph
def
toString
()
:
String
Definition Classes
BinaryAGraph
→ AnyRef → Any
def
unique_size
:
Int
Definition Classes
AGraph
val
v1
:
V
Definition Classes
EdgeGraph
val
v2
:
V
Definition Classes
EdgeGraph
val
vertex
:
V
Definition Classes
BinaryTree
→
Tree
→
BinaryAGraph
→
AGraph
final
def
wait
()
:
Unit
Definition Classes
AnyRef
Annotations
@throws
(
...
)
final
def
wait
(
arg0:
Long
,
arg1:
Int
)
:
Unit
Definition Classes
AnyRef
Annotations
@throws
(
...
)
final
def
wait
(
arg0:
Long
)
:
Unit
Definition Classes
AnyRef
Annotations
@throws
(
...
)
def
→
[
B
]
(
y:
B
)
: (
BinaryTree
[
V
],
B
)
Implicit information
This member is added by an implicit conversion from
BinaryTree
[
V
] to
ArrowAssoc
[
BinaryTree
[
V
]] performed by method ArrowAssoc in scala.Predef.
Definition Classes
ArrowAssoc
Inherited from
NonTerminalNodeA
[
V
,
Unit
]
Inherited from
Tree
[
V
]
Inherited from
TreeA
[
V
,
Unit
]
Inherited from
BinaryAGraph
[
V
]
Inherited from
AGraph
[
V
]
Inherited from
EdgeGraph
[
V
]
Inherited from
Graph
[
V
]
Inherited from
AnyRef
Inherited from
Any
Inherited by implicit conversion any2stringadd from
BinaryTree
[
V
] to
any2stringadd
[
BinaryTree
[
V
]]
Inherited by implicit conversion StringFormat from
BinaryTree
[
V
] to
StringFormat
[
BinaryTree
[
V
]]
Inherited by implicit conversion Ensuring from
BinaryTree
[
V
] to
Ensuring
[
BinaryTree
[
V
]]
Inherited by implicit conversion ArrowAssoc from
BinaryTree
[
V
] to
ArrowAssoc
[
BinaryTree
[
V
]]
Ungrouped