binary_tree

Overview

Package

Class

Use

Tree

Deprecated

Index

Help

PREV CLASS NEXT CLASS

FRAMES NO FRAMES

SUMMARY: NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

com.cyc.cycjava.cycl
Class binary_tree

java.lang.Object
  com.cyc.tool.subl.util.SubLTrampolineFile
      com.cyc.tool.subl.util.SubLTranslatedFile
          com.cyc.cycjava.cycl.binary_tree

All Implemented Interfaces:: CommonSymbols, SubLFile

public final class binary_tree
extends SubLTranslatedFile
extends SubLTranslatedFile

Nested Class Summary
`static class`	`binary_tree.$avl_tree_native`
`static class`	`binary_tree.$avl_tree_node_native`
`static class`	`binary_tree.$avl_tree_node_p$UnaryFunction`
`static class`	`binary_tree.$avl_tree_p$UnaryFunction`
`static class`	`binary_tree.$btree_native`
`static class`	`binary_tree.$btree_p$UnaryFunction`
`static class`	`binary_tree.$cfasl_input_avl_tree_node$UnaryFunction`

Nested classes/interfaces inherited from class com.cyc.tool.subl.util.SubLTranslatedFile
`SubLTranslatedFile.SubL`

Field Summary
`static SubLSymbol`	$dtp_avl_tree_node$
`static SubLSymbol`	$dtp_avl_tree$
`static SubLSymbol`	$dtp_btree$
`static SubLInteger`	`$int100$80`
`static SubLInteger`	`$int108$_2`
`static SubLInteger`	`$int136$81`
`static SubLInteger`	`$int68$21`
`static SubLInteger`	`$int70$22`
`static SubLSymbol`	`$kw128$DATA`
`static SubLSymbol`	`$kw129$BALANCE`
`static SubLSymbol`	`$kw16$TAG`
`static SubLSymbol`	`$kw17$STATE`
`static SubLSymbol`	`$kw18$LOWER`
`static SubLSymbol`	`$kw19$HIGHER`
`static SubLSymbol`	`$kw27$FREE`
`static SubLSymbol`	`$kw30$ALLOW_OTHER_KEYS`
`static SubLSymbol`	`$kw31$DONE`
`static SubLSymbol`	`$kw87$ROOT`
`static SubLSymbol`	`$kw88$TEST`
`static SubLSymbol`	`$kw89$SIZE`
`static SubLSymbol`	`$kw91$STREAM`
`static SubLSymbol`	`$kw93$BASE`
`static SubLSymbol`	`$kw95$FORWARD`
`static SubLList`	`$list103`
`static SubLList`	`$list111`
`static SubLList`	`$list114`
`static SubLList`	`$list115`
`static SubLList`	`$list116`
`static SubLList`	`$list117`
`static SubLList`	`$list2`
`static SubLList`	`$list28`
`static SubLList`	`$list29`
`static SubLList`	`$list3`
`static SubLList`	`$list38`
`static SubLList`	`$list4`
`static SubLList`	`$list40`
`static SubLList`	`$list45`
`static SubLList`	`$list5`
`static SubLList`	`$list53`
`static SubLList`	`$list54`
`static SubLList`	`$list75`
`static SubLList`	`$list76`
`static SubLList`	`$list77`
`static SubLList`	`$list78`
`static SubLSymbol`	$print_avl_tree_node_dataP$
`static SubLString`	`$str107$Cyc_Time_feature_not_present`
`static SubLString`	`$str109$AVL_tree__a_is_corrupt_`
`static SubLString`	`$str110$AVL_tree__a_is_corrupt`
`static SubLString`	`$str130$__a_`
`static SubLString`	`$str131$__Data______a`
`static SubLString`	`$str132$__Balance___a`
`static SubLString`	`$str133$__Lower_____a`
`static SubLString`	`$str134$__Higher____a`
`static SubLString`	`$str135$__`
`static SubLString`	`$str20$Invalid_slot__S_for_construction_`
`static SubLString`	`$str21$__BT_`
`static SubLString`	`$str22$_`
`static SubLString`	`$str23$_`
`static SubLString`	`$str24$_`
`static SubLString`	`$str25$__S_`
`static SubLString`	`$str26$BTREE_resource_lock`
`static SubLString`	`$str57$Binary_Tree__S_is_broken_before_i`
`static SubLString`	`$str58$Binary_Tree__S_is_broken_after_in`
`static SubLString`	`$str59$Binary_Tree__S_is_broken_before_r`
`static SubLString`	`$str60$Binary_Tree__S_is_broken_after_re`
`static SubLString`	`$str63$_S_info_will_be_lost_inserting__S`
`static SubLString`	`$str64$The_tags__S_were_lost_from_tree__`
`static SubLString`	`$str90$__`
`static SubLString`	`$str92$test__a_size__a`
`static SubLSymbol`	`$sym0$BTREE`
`static SubLSymbol`	`$sym1$BTREE_P`
`static SubLSymbol`	`$sym10$BT_STATE`
`static SubLSymbol`	`$sym101$CFASL_INPUT_AVL_TREE`
`static SubLSymbol`	`$sym102$CFASL_OUTPUT_OBJECT_AVL_TREE_METHOD`
`static SubLSymbol`	`$sym104$_`
`static SubLSymbol`	`$sym105$TERM__`
`static SubLSymbol`	`$sym106$SBHL_DATE_`
`static SubLSymbol`	`$sym11$_CSETF_BT_STATE`
`static SubLSymbol`	`$sym112$AVL_TREE_NODE`
`static SubLSymbol`	`$sym113$AVL_TREE_NODE_P`
`static SubLSymbol`	`$sym118$PRINT_AVL_TREE_NODE`
`static SubLSymbol`	`$sym119$AVL_TREE_NODE_PRINT_FUNCTION_TRAMPOLINE`
`static SubLSymbol`	`$sym12$BT_LOWER`
`static SubLSymbol`	`$sym120$AVLTN_DATA`
`static SubLSymbol`	`$sym121$_CSETF_AVLTN_DATA`
`static SubLSymbol`	`$sym122$AVLTN_BALANCE`
`static SubLSymbol`	`$sym123$_CSETF_AVLTN_BALANCE`
`static SubLSymbol`	`$sym124$AVLTN_LOWER`
`static SubLSymbol`	`$sym125$_CSETF_AVLTN_LOWER`
`static SubLSymbol`	`$sym126$AVLTN_HIGHER`
`static SubLSymbol`	`$sym127$_CSETF_AVLTN_HIGHER`
`static SubLSymbol`	`$sym13$_CSETF_BT_LOWER`
`static SubLSymbol`	`$sym137$CFASL_INPUT_AVL_TREE_NODE`
`static SubLSymbol`	`$sym138$CFASL_OUTPUT_OBJECT_AVL_TREE_NODE_METHOD`
`static SubLSymbol`	`$sym14$BT_HIGHER`
`static SubLSymbol`	`$sym15$_CSETF_BT_HIGHER`
`static SubLSymbol`	`$sym32$SUBTREE`
`static SubLSymbol`	`$sym33$DO_BTREE`
`static SubLSymbol`	`$sym34$CLET`
`static SubLSymbol`	`$sym35$DO_BTREE_INDEX_KEY`
`static SubLSymbol`	`$sym36$DO_BTREE_INDEX_VALUE`
`static SubLSymbol`	`$sym37$DO_BTREE_INDEX`
`static SubLSymbol`	`$sym39$STACK`
`static SubLSymbol`	`$sym41$CDO`
`static SubLSymbol`	`$sym42$COR`
`static SubLSymbol`	`$sym43$NULL`
`static SubLSymbol`	`$sym44$CSETQ`
`static SubLSymbol`	`$sym46$LOWER`
`static SubLSymbol`	`$sym47$DO_BTREE_LOWER`
`static SubLSymbol`	`$sym48$HIGHER`
`static SubLSymbol`	`$sym49$DO_BTREE_HIGHER`
`static SubLSymbol`	`$sym50$PCOND`
`static SubLSymbol`	`$sym51$PWHEN`
`static SubLSymbol`	`$sym52$CPUSH`
`static SubLSymbol`	`$sym55$CAR`
`static SubLSymbol`	`$sym56$CPOP`
`static SubLSymbol`	`$sym6$PRINT_BTREE`
`static SubLSymbol`	`$sym61$TRUE`
`static SubLSymbol`	`$sym62$GATHER_BTREE_TAG`
`static SubLSymbol`	`$sym65$CFASL_INPUT_BTREE`
`static SubLSymbol`	`$sym66$CFASL_OUTPUT_OBJECT_BTREE_METHOD`
`static SubLSymbol`	`$sym67$CFASL_INPUT_LEGACY_BTREE_LOW`
`static SubLSymbol`	`$sym69$CFASL_INPUT_LEGACY_BTREE_HIGH`
`static SubLSymbol`	`$sym7$BTREE_PRINT_FUNCTION_TRAMPOLINE`
`static SubLSymbol`	`$sym71$CFASL_INPUT_LEGACY_BTREE_LEAF`
`static SubLSymbol`	`$sym72$BTREE_BALANCE_INSERT_NODE`
`static SubLSymbol`	`$sym73$AVL_TREE`
`static SubLSymbol`	`$sym74$AVL_TREE_P`
`static SubLSymbol`	`$sym79$PRINT_AVL_TREE`
`static SubLSymbol`	`$sym8$BT_TAG`
`static SubLSymbol`	`$sym80$AVL_TREE_PRINT_FUNCTION_TRAMPOLINE`
`static SubLSymbol`	`$sym81$AVLT_ROOT`
`static SubLSymbol`	`$sym82$_CSETF_AVLT_ROOT`
`static SubLSymbol`	`$sym83$AVLT_TEST`
`static SubLSymbol`	`$sym84$_CSETF_AVLT_TEST`
`static SubLSymbol`	`$sym85$AVLT_SIZE`
`static SubLSymbol`	`$sym86$_CSETF_AVLT_SIZE`
`static SubLSymbol`	`$sym9$_CSETF_BT_TAG`
`static SubLSymbol`	`$sym94$FUNCTION_SPEC_P`
`static SubLSymbol`	`$sym96$AVL_TREE_ITERATOR_DONE`
`static SubLSymbol`	`$sym97$AVL_TREE_ITERATOR_NEXT`
`static SubLSymbol`	`$sym98$SBHL_AVL_TREE_ITERATOR_DONE`
`static SubLSymbol`	`$sym99$SBHL_AVL_TREE_ITERATOR_NEXT`
`static SubLFile`	`me`
`static java.lang.String`	`myName`

Fields inherited from class com.cyc.tool.subl.util.SubLTranslatedFile
`EMPTY_SUBL_OBJECT_ARRAY`

Fields inherited from interface com.cyc.tool.subl.jrtl.nativeCode.subLisp.CommonSymbols
ANSWER_TAG, APPEND_KEYWORD, APPEND_STACK_TRACES_TO_ERROR_MESSAGES, AREF, ASSEMBLE_FIXNUMS_TO_INTEGER, ATOM, BIGNUMP, BINARY_KEYWORD, BINDING_TYPE, BOOLEANP, CAAR, CADR, CAND, CAR, CCATCH, CDEC, CDESTRUCTURING_BIND, CDO, CDO_ALL_SYMBOLS, CDO_EXTERNAL_SYMBOLS, CDO_SYMBOLS, CDOHASH, CDOLIST, CDOTIMES, CDR, CHAR, CHAR_E_SYMBOL, CHAR_EQUAL_SYMBOL, CHAR_GREATER_THAN_OR_EQUAL_SYMBOL, CHAR_GREATER_THAN_SYMBOL, CHAR_GT_SYMBOL, CHAR_GTE_SYMBOL, CHAR_LESS_THAN_OR_EQUAL_SYMBOL, CHAR_LESS_THAN_SYMBOL, CHAR_LT_SYMBOL, CHAR_LTE_SYMBOL, CHAR_NE_SYMBOL, CHAR_NOT_EQUAL_SYMBOL, CHARACTERP, CHECK_TYPE, CINC, CLET, CMULTIPLE_VALUE_BIND, CNOT, CONS, CONSP, CONSTANT, COR, CPOP, CPROGV, CPUSH, CPUSHNEW, CREATE_KEYWORD, CSETF, CSETQ, CSOME, CTIME, CUNWIND_PROTECT, CVS_ID, DEBUG_IO, DECLAIM, DECLARE, DEFCONSTANT, DEFINE, DEFLEXICAL, DEFMACRO, DEFPARAMETER, DEFVAR, DIRECTION_KEYWORD, DYNAMIC, EIGHT_INTEGER, EIGHTEEN_INTEGER, ELEMENT_TYPE_KEYWORD, ELEVEN_INTEGER, END_KEYWORD, ENFORCE_MUST, ENFORCE_TYPE, EQ, EQL, EQUAL, EQUALP, ERROR, ERROR_KEYWORD, ERROR_OUTPUT, EVAL, EXTERNAL_FORMAT_KEYWORD, EXTERNAL_KEYWORD, FIF, FIFTEEN_INTEGER, FIRST, FIVE_INTEGER, FIXNUMP, FLOATP, FOUR_INTEGER, FOURTEEN_INTEGER, FUNCTION, FUNCTION_SPEC_P, FUNCTIONP, FUNLESS, FWHEN, GET, GETHASH, GETHASH_WITHOUT_VALUES, GUID_P, HASH_TABLE_ITERATOR_P, HASH_TABLE_P, IDENTITY, IF_DOES_NOT_EXIST_KEYWORD, IF_EXISTS_KEYWORD, IGNORE, INITIALIZATION_TYPE, INITIALIZER, INPUT_KEYWORD, INPUT_STREAM_P, INTEGERP, INTERNAL_KEYWORD, IO_KEYWORD, KEYWORDP, KILL_KEYWORD, LAMBDA_SYMBOL, LEXICAL, LIST, LISTP, LISTS, LOCK_P, LONG_BIGNUM_P, MACRO_ENV, MACRO_FORM, MEDIUM_BIGNUM_P, MEMBER, MINUS_ONE_INTEGER, MULTIPLE_VALUE_LIST, MUST, NCONC, NEW_VERSION_KEYWORD, NIL, NINE_INTEGER, NINETEEN_INTEGER, NREVERSE, NTH, NTH_VALUE, NULL, NULL_INPUT, NULL_OUTPUT, NUM_E_SYMBOL, NUM_GT_SYMBOL, NUM_GTE_SYMBOL, NUM_LT_SYMBOL, NUM_LTE_SYMBOL, NUM_NE_SYMBOL, NUMBERP, ONE_HUNDRED_THIRTY_SEVEN_INTEGER, ONE_HUNDRED_TWENTY_SEVEN_INTEGER, ONE_INTEGER, ONE_THOUSAND_INTEGER, OPTIONAL_SYMBOL, OTHERWISE, OUTPUT_KEYWORD, OUTPUT_STREAM_P, OVERWRITE_KEYWORD, PACKAGEP, PCASE, PCOND, PIF, PROBE_KEYWORD, PROCESS_TO_END, PROCESSP, PROCLAIM, PROGN, PUNLESS, PWHEN, QUERY_IO, QUIT, QUOTE, RENAME_AND_DELETE_KEYWORD, REST_SYMBOL, RET, RET_NIL, RET_T, RETURN_TAG, REVERSE, RW_LOCK_P, SECOND, SEQUENCEP, SEVEN_INTEGER, SEVENTEEN_INTEGER, SHORT_BIGNUM_P, SHOW_STACK_TRACES, SIX_INTEGER, SIXTEEN_INTEGER, SIXTY_FOUR_INTEGER, SORT, SSS, STANDARD_INPUT, STANDARD_OUTPUT, START_KEYWORD, STREAMP, STRING_E_SYMBOL, STRING_EQUAL_SYMBOL, STRING_GREATER_THAN_OR_EQUAL_SYMBOL, STRING_GREATER_THAN_SYMBOL, STRING_GT_SYMBOL, STRING_GTE_SYMBOL, STRING_LESS_THAN_OR_EQUAL_SYMBOL, STRING_LESS_THAN_SYMBOL, STRING_LT_SYMBOL, STRING_LTE_SYMBOL, STRING_NE_SYMBOL, STRING_NOT_EQUAL_SYMBOL, STRINGP, STRUCTURE_P, SUPERSEDE_KEYWORD, SUSPEND_TYPE_CHECKING, SYMBOL_FUNCTION, SYMBOL_VALUE, SYMBOLP, T, TEN_INTEGER, TERMINAL_IO, TEXT_KEYWORD, THIRTEEN_INTEGER, THIRTY_FOUR_INTEGER, THIRTY_THREE_INTEGER, THIRTY_TWO_INTEGER, THREE_INTEGER, TRACE_OUTPUT, TRUE, TWELVE_INTEGER, TWENTY_INTEGER, TWO_HUNDRED_FIFTY_FOUR_INTEGER, TWO_HUNDRED_FORTY_FOUR_INTEGER, TWO_INTEGER, UNDECLARED, UNPROVIDED, VALUES, VECTOR, VECTORP, WITH_ERROR_HANDLER, WITH_STATIC_AREA, WITH_THREAD_PRIVATE_AREA, WITH_WORKING_AREA, WORLD, ZERO_DOUBLE, ZERO_INTEGER

Fields inherited from interface com.cyc.tool.subl.jrtl.nativeCode.subLisp.CommonSymbols

ANSWER_TAG, APPEND_KEYWORD, APPEND_STACK_TRACES_TO_ERROR_MESSAGES, AREF, ASSEMBLE_FIXNUMS_TO_INTEGER, ATOM, BIGNUMP, BINARY_KEYWORD, BINDING_TYPE, BOOLEANP, CAAR, CADR, CAND, CAR, CCATCH, CDEC, CDESTRUCTURING_BIND, CDO, CDO_ALL_SYMBOLS, CDO_EXTERNAL_SYMBOLS, CDO_SYMBOLS, CDOHASH, CDOLIST, CDOTIMES, CDR, CHAR, CHAR_E_SYMBOL, CHAR_EQUAL_SYMBOL, CHAR_GREATER_THAN_OR_EQUAL_SYMBOL, CHAR_GREATER_THAN_SYMBOL, CHAR_GT_SYMBOL, CHAR_GTE_SYMBOL, CHAR_LESS_THAN_OR_EQUAL_SYMBOL, CHAR_LESS_THAN_SYMBOL, CHAR_LT_SYMBOL, CHAR_LTE_SYMBOL, CHAR_NE_SYMBOL, CHAR_NOT_EQUAL_SYMBOL, CHARACTERP, CHECK_TYPE, CINC, CLET, CMULTIPLE_VALUE_BIND, CNOT, CONS, CONSP, CONSTANT, COR, CPOP, CPROGV, CPUSH, CPUSHNEW, CREATE_KEYWORD, CSETF, CSETQ, CSOME, CTIME, CUNWIND_PROTECT, CVS_ID, DEBUG_IO, DECLAIM, DECLARE, DEFCONSTANT, DEFINE, DEFLEXICAL, DEFMACRO, DEFPARAMETER, DEFVAR, DIRECTION_KEYWORD, DYNAMIC, EIGHT_INTEGER, EIGHTEEN_INTEGER, ELEMENT_TYPE_KEYWORD, ELEVEN_INTEGER, END_KEYWORD, ENFORCE_MUST, ENFORCE_TYPE, EQ, EQL, EQUAL, EQUALP, ERROR, ERROR_KEYWORD, ERROR_OUTPUT, EVAL, EXTERNAL_FORMAT_KEYWORD, EXTERNAL_KEYWORD, FIF, FIFTEEN_INTEGER, FIRST, FIVE_INTEGER, FIXNUMP, FLOATP, FOUR_INTEGER, FOURTEEN_INTEGER, FUNCTION, FUNCTION_SPEC_P, FUNCTIONP, FUNLESS, FWHEN, GET, GETHASH, GETHASH_WITHOUT_VALUES, GUID_P, HASH_TABLE_ITERATOR_P, HASH_TABLE_P, IDENTITY, IF_DOES_NOT_EXIST_KEYWORD, IF_EXISTS_KEYWORD, IGNORE, INITIALIZATION_TYPE, INITIALIZER, INPUT_KEYWORD, INPUT_STREAM_P, INTEGERP, INTERNAL_KEYWORD, IO_KEYWORD, KEYWORDP, KILL_KEYWORD, LAMBDA_SYMBOL, LEXICAL, LIST, LISTP, LISTS, LOCK_P, LONG_BIGNUM_P, MACRO_ENV, MACRO_FORM, MEDIUM_BIGNUM_P, MEMBER, MINUS_ONE_INTEGER, MULTIPLE_VALUE_LIST, MUST, NCONC, NEW_VERSION_KEYWORD, NIL, NINE_INTEGER, NINETEEN_INTEGER, NREVERSE, NTH, NTH_VALUE, NULL, NULL_INPUT, NULL_OUTPUT, NUM_E_SYMBOL, NUM_GT_SYMBOL, NUM_GTE_SYMBOL, NUM_LT_SYMBOL, NUM_LTE_SYMBOL, NUM_NE_SYMBOL, NUMBERP, ONE_HUNDRED_THIRTY_SEVEN_INTEGER, ONE_HUNDRED_TWENTY_SEVEN_INTEGER, ONE_INTEGER, ONE_THOUSAND_INTEGER, OPTIONAL_SYMBOL, OTHERWISE, OUTPUT_KEYWORD, OUTPUT_STREAM_P, OVERWRITE_KEYWORD, PACKAGEP, PCASE, PCOND, PIF, PROBE_KEYWORD, PROCESS_TO_END, PROCESSP, PROCLAIM, PROGN, PUNLESS, PWHEN, QUERY_IO, QUIT, QUOTE, RENAME_AND_DELETE_KEYWORD, REST_SYMBOL, RET, RET_NIL, RET_T, RETURN_TAG, REVERSE, RW_LOCK_P, SECOND, SEQUENCEP, SEVEN_INTEGER, SEVENTEEN_INTEGER, SHORT_BIGNUM_P, SHOW_STACK_TRACES, SIX_INTEGER, SIXTEEN_INTEGER, SIXTY_FOUR_INTEGER, SORT, SSS, STANDARD_INPUT, STANDARD_OUTPUT, START_KEYWORD, STREAMP, STRING_E_SYMBOL, STRING_EQUAL_SYMBOL, STRING_GREATER_THAN_OR_EQUAL_SYMBOL, STRING_GREATER_THAN_SYMBOL, STRING_GT_SYMBOL, STRING_GTE_SYMBOL, STRING_LESS_THAN_OR_EQUAL_SYMBOL, STRING_LESS_THAN_SYMBOL, STRING_LT_SYMBOL, STRING_LTE_SYMBOL, STRING_NE_SYMBOL, STRING_NOT_EQUAL_SYMBOL, STRINGP, STRUCTURE_P, SUPERSEDE_KEYWORD, SUSPEND_TYPE_CHECKING, SYMBOL_FUNCTION, SYMBOL_VALUE, SYMBOLP, T, TEN_INTEGER, TERMINAL_IO, TEXT_KEYWORD, THIRTEEN_INTEGER, THIRTY_FOUR_INTEGER, THIRTY_THREE_INTEGER, THIRTY_TWO_INTEGER, THREE_INTEGER, TRACE_OUTPUT, TRUE, TWELVE_INTEGER, TWENTY_INTEGER, TWO_HUNDRED_FIFTY_FOUR_INTEGER, TWO_HUNDRED_FORTY_FOUR_INTEGER, TWO_INTEGER, UNDECLARED, UNPROVIDED, VALUES, VECTOR, VECTORP, WITH_ERROR_HANDLER, WITH_STATIC_AREA, WITH_THREAD_PRIVATE_AREA, WITH_WORKING_AREA, WORLD, ZERO_DOUBLE, ZERO_INTEGER

Method Summary
`static SubLObject`	`_csetf_bt_higher(SubLObject object, SubLObject value)`
`static SubLObject`	`_csetf_bt_lower(SubLObject object, SubLObject value)`
`static SubLObject`	`_csetf_bt_state(SubLObject object, SubLObject value)`
`static SubLObject`	`_csetf_bt_tag(SubLObject object, SubLObject value)`
`static SubLObject`	`avl_tree_node_print_function_trampoline(SubLObject object, SubLObject stream)`
`static SubLObject`	`avl_tree_print_function_trampoline(SubLObject object, SubLObject stream)`
`static SubLObject`	`bt_higher(SubLObject object)`
`static SubLObject`	`bt_lower(SubLObject object)`
`static SubLObject`	`bt_state(SubLObject object)`
`static SubLObject`	`bt_tag(SubLObject object)`
`static SubLObject`	`btree_find_aux(SubLObject tag, SubLObject btree, SubLObject comp_func, SubLObject createP)`
`static SubLObject`	`btree_find_best(SubLObject btree)`
`static SubLObject`	`btree_insert_aux(SubLObject v_new, SubLObject old, SubLObject comp_func)` Insert NEW off of OLD in direction indicated by COMP-FUNC comparison of tags.
`static SubLObject`	`btree_insert(SubLObject val, SubLObject tag, SubLObject btree, SubLObject comp_func, SubLObject add_val_func)`
`static SubLObject`	`btree_p(SubLObject object)`
`static SubLObject`	`btree_print_function_trampoline(SubLObject object, SubLObject stream)`
`static SubLObject`	`btree_remove_aux(SubLObject node, SubLObject back, SubLObject top, SubLObject comp_func)`
`static SubLObject`	`btree_remove(SubLObject val, SubLObject tag, SubLObject btree, SubLObject comp_func, SubLObject rem_val_func, SubLObject empty_func)`
`static SubLObject`	`cfasl_output_object_avl_tree_method(SubLObject object, SubLObject stream)`
`static SubLObject`	`cfasl_output_object_avl_tree_node_method(SubLObject object, SubLObject stream)`
`static SubLObject`	`cfasl_output_object_btree_method(SubLObject object, SubLObject stream)`
`static SubLObject`	`declare_binary_tree_file()`
`void`	`declareFunctions()` Declares the mapping between functions and symbols for all named functions defined in the file.
`static SubLObject`	`free_btree_p(SubLObject object)` Check if OBJECT is a BTREE that has been explicitly freed
`static SubLObject`	`free_btree(SubLObject object)` Place a BTREE onto the free list
`static SubLObject`	`get_btree()` Get a BTREE from the free list, or make a new one if needed
`static SubLObject`	`incomparable(SubLObject func, SubLObject obj1, SubLObject obj2)`
`static SubLObject`	`init_binary_tree_file()`
`static SubLObject`	`init_btree(SubLObject btree)` Initialize a BTREE for use
`void`	`initializeVariables()` Initializes all global variables and private internal variables for constants defined in the file.
`static SubLObject`	`make_btree(SubLObject arglist)`
`void`	`runTopLevelForms()` Runs all top-level forms in order.
`static SubLObject`	`setup_binary_tree_file()`

Methods inherited from class com.cyc.tool.subl.util.SubLTranslatedFile
`extractFunctionNamed`

Methods inherited from class com.cyc.tool.subl.util.SubLTrampolineFile
`checkType, enforceType, extractBinaryFunc, extractCount, extractEnd, extractEndUsingSize, extractPackage, extractStart, extractUnaryFunc, main`

Methods inherited from class java.lang.Object
`equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

Field Detail

me

public static final SubLFile me

myName

public static final java.lang.String myName

See Also:: Constant Field Values

$dtp_btree$

public static SubLSymbol $dtp_btree$

$dtp_avl_tree$

public static SubLSymbol $dtp_avl_tree$

$print_avl_tree_node_dataP$

public static SubLSymbol $print_avl_tree_node_dataP$

$dtp_avl_tree_node$

public static SubLSymbol $dtp_avl_tree_node$

$sym0$BTREE

public static final SubLSymbol $sym0$BTREE

$sym1$BTREE_P

public static final SubLSymbol $sym1$BTREE_P

$list2

public static final SubLList $list2

$list3

public static final SubLList $list3

$list4

public static final SubLList $list4

$list5

public static final SubLList $list5

$sym6$PRINT_BTREE

public static final SubLSymbol $sym6$PRINT_BTREE

$sym7$BTREE_PRINT_FUNCTION_TRAMPOLINE

public static final SubLSymbol $sym7$BTREE_PRINT_FUNCTION_TRAMPOLINE

$sym8$BT_TAG

public static final SubLSymbol $sym8$BT_TAG

$sym9$_CSETF_BT_TAG

public static final SubLSymbol $sym9$_CSETF_BT_TAG

$sym10$BT_STATE

public static final SubLSymbol $sym10$BT_STATE

$sym11$_CSETF_BT_STATE

public static final SubLSymbol $sym11$_CSETF_BT_STATE

$sym12$BT_LOWER

public static final SubLSymbol $sym12$BT_LOWER

$sym13$_CSETF_BT_LOWER

public static final SubLSymbol $sym13$_CSETF_BT_LOWER

$sym14$BT_HIGHER

public static final SubLSymbol $sym14$BT_HIGHER

$sym15$_CSETF_BT_HIGHER

public static final SubLSymbol $sym15$_CSETF_BT_HIGHER

$kw16$TAG

public static final SubLSymbol $kw16$TAG

$kw17$STATE

public static final SubLSymbol $kw17$STATE

$kw18$LOWER

public static final SubLSymbol $kw18$LOWER

$kw19$HIGHER

public static final SubLSymbol $kw19$HIGHER

$str20$Invalid_slot__S_for_construction_

public static final SubLString $str20$Invalid_slot__S_for_construction_

$str21$__BT_

public static final SubLString $str21$__BT_

$str22$_

public static final SubLString $str22$_

$str23$_

public static final SubLString $str23$_

$str24$_

public static final SubLString $str24$_

$str25$__S_

public static final SubLString $str25$__S_

$str26$BTREE_resource_lock

public static final SubLString $str26$BTREE_resource_lock

$kw27$FREE

public static final SubLSymbol $kw27$FREE

$list28

public static final SubLList $list28

$list29

public static final SubLList $list29

$kw30$ALLOW_OTHER_KEYS

public static final SubLSymbol $kw30$ALLOW_OTHER_KEYS

$kw31$DONE

public static final SubLSymbol $kw31$DONE

$sym32$SUBTREE

public static final SubLSymbol $sym32$SUBTREE

$sym33$DO_BTREE

public static final SubLSymbol $sym33$DO_BTREE

$sym34$CLET

public static final SubLSymbol $sym34$CLET

$sym35$DO_BTREE_INDEX_KEY

public static final SubLSymbol $sym35$DO_BTREE_INDEX_KEY

$sym36$DO_BTREE_INDEX_VALUE

public static final SubLSymbol $sym36$DO_BTREE_INDEX_VALUE

$sym37$DO_BTREE_INDEX

public static final SubLSymbol $sym37$DO_BTREE_INDEX

$list38

public static final SubLList $list38

$sym39$STACK

public static final SubLSymbol $sym39$STACK

$list40

public static final SubLList $list40

$sym41$CDO

public static final SubLSymbol $sym41$CDO

$sym42$COR

public static final SubLSymbol $sym42$COR

$sym43$NULL

public static final SubLSymbol $sym43$NULL

$sym44$CSETQ

public static final SubLSymbol $sym44$CSETQ

$list45

public static final SubLList $list45

$sym46$LOWER

public static final SubLSymbol $sym46$LOWER

$sym47$DO_BTREE_LOWER

public static final SubLSymbol $sym47$DO_BTREE_LOWER

$sym48$HIGHER

public static final SubLSymbol $sym48$HIGHER

$sym49$DO_BTREE_HIGHER

public static final SubLSymbol $sym49$DO_BTREE_HIGHER

$sym50$PCOND

public static final SubLSymbol $sym50$PCOND

$sym51$PWHEN

public static final SubLSymbol $sym51$PWHEN

$sym52$CPUSH

public static final SubLSymbol $sym52$CPUSH

$list53

public static final SubLList $list53

$list54

public static final SubLList $list54

$sym55$CAR

public static final SubLSymbol $sym55$CAR

$sym56$CPOP

public static final SubLSymbol $sym56$CPOP

$str57$Binary_Tree__S_is_broken_before_i

public static final SubLString $str57$Binary_Tree__S_is_broken_before_i

$str58$Binary_Tree__S_is_broken_after_in

public static final SubLString $str58$Binary_Tree__S_is_broken_after_in

$str59$Binary_Tree__S_is_broken_before_r

public static final SubLString $str59$Binary_Tree__S_is_broken_before_r

$str60$Binary_Tree__S_is_broken_after_re

public static final SubLString $str60$Binary_Tree__S_is_broken_after_re

$sym61$TRUE

public static final SubLSymbol $sym61$TRUE

$sym62$GATHER_BTREE_TAG

public static final SubLSymbol $sym62$GATHER_BTREE_TAG

$str63$_S_info_will_be_lost_inserting__S

public static final SubLString $str63$_S_info_will_be_lost_inserting__S

$str64$The_tags__S_were_lost_from_tree__

public static final SubLString $str64$The_tags__S_were_lost_from_tree__

$sym65$CFASL_INPUT_BTREE

public static final SubLSymbol $sym65$CFASL_INPUT_BTREE

$sym66$CFASL_OUTPUT_OBJECT_BTREE_METHOD

public static final SubLSymbol $sym66$CFASL_OUTPUT_OBJECT_BTREE_METHOD

$sym67$CFASL_INPUT_LEGACY_BTREE_LOW

public static final SubLSymbol $sym67$CFASL_INPUT_LEGACY_BTREE_LOW

$int68$21

public static final SubLInteger $int68$21

$sym69$CFASL_INPUT_LEGACY_BTREE_HIGH

public static final SubLSymbol $sym69$CFASL_INPUT_LEGACY_BTREE_HIGH

$int70$22

public static final SubLInteger $int70$22

$sym71$CFASL_INPUT_LEGACY_BTREE_LEAF

public static final SubLSymbol $sym71$CFASL_INPUT_LEGACY_BTREE_LEAF

$sym72$BTREE_BALANCE_INSERT_NODE

public static final SubLSymbol $sym72$BTREE_BALANCE_INSERT_NODE

$sym73$AVL_TREE

public static final SubLSymbol $sym73$AVL_TREE

$sym74$AVL_TREE_P

public static final SubLSymbol $sym74$AVL_TREE_P

$list75

public static final SubLList $list75

$list76

public static final SubLList $list76

$list77

public static final SubLList $list77

$list78

public static final SubLList $list78

$sym79$PRINT_AVL_TREE

public static final SubLSymbol $sym79$PRINT_AVL_TREE

$sym80$AVL_TREE_PRINT_FUNCTION_TRAMPOLINE

public static final SubLSymbol $sym80$AVL_TREE_PRINT_FUNCTION_TRAMPOLINE

$sym81$AVLT_ROOT

public static final SubLSymbol $sym81$AVLT_ROOT

$sym82$_CSETF_AVLT_ROOT

public static final SubLSymbol $sym82$_CSETF_AVLT_ROOT

$sym83$AVLT_TEST

public static final SubLSymbol $sym83$AVLT_TEST

$sym84$_CSETF_AVLT_TEST

public static final SubLSymbol $sym84$_CSETF_AVLT_TEST

$sym85$AVLT_SIZE

public static final SubLSymbol $sym85$AVLT_SIZE

$sym86$_CSETF_AVLT_SIZE

public static final SubLSymbol $sym86$_CSETF_AVLT_SIZE

$kw87$ROOT

public static final SubLSymbol $kw87$ROOT

$kw88$TEST

public static final SubLSymbol $kw88$TEST

$kw89$SIZE

public static final SubLSymbol $kw89$SIZE

$str90$__

public static final SubLString $str90$__

$kw91$STREAM

public static final SubLSymbol $kw91$STREAM

$str92$test__a_size__a

public static final SubLString $str92$test__a_size__a

$kw93$BASE

public static final SubLSymbol $kw93$BASE

$sym94$FUNCTION_SPEC_P

public static final SubLSymbol $sym94$FUNCTION_SPEC_P

$kw95$FORWARD

public static final SubLSymbol $kw95$FORWARD

$sym96$AVL_TREE_ITERATOR_DONE

public static final SubLSymbol $sym96$AVL_TREE_ITERATOR_DONE

$sym97$AVL_TREE_ITERATOR_NEXT

public static final SubLSymbol $sym97$AVL_TREE_ITERATOR_NEXT

$sym98$SBHL_AVL_TREE_ITERATOR_DONE

public static final SubLSymbol $sym98$SBHL_AVL_TREE_ITERATOR_DONE

$sym99$SBHL_AVL_TREE_ITERATOR_NEXT

public static final SubLSymbol $sym99$SBHL_AVL_TREE_ITERATOR_NEXT

$int100$80

public static final SubLInteger $int100$80

$sym101$CFASL_INPUT_AVL_TREE

public static final SubLSymbol $sym101$CFASL_INPUT_AVL_TREE

$sym102$CFASL_OUTPUT_OBJECT_AVL_TREE_METHOD

public static final SubLSymbol $sym102$CFASL_OUTPUT_OBJECT_AVL_TREE_METHOD

$list103

public static final SubLList $list103

$sym104$_

public static final SubLSymbol $sym104$_

$sym105$TERM__

public static final SubLSymbol $sym105$TERM__

$sym106$SBHL_DATE_

public static final SubLSymbol $sym106$SBHL_DATE_

$str107$Cyc_Time_feature_not_present

public static final SubLString $str107$Cyc_Time_feature_not_present

$int108$_2

public static final SubLInteger $int108$_2

$str109$AVL_tree__a_is_corrupt_

public static final SubLString $str109$AVL_tree__a_is_corrupt_

$str110$AVL_tree__a_is_corrupt

public static final SubLString $str110$AVL_tree__a_is_corrupt

$list111

public static final SubLList $list111

$sym112$AVL_TREE_NODE

public static final SubLSymbol $sym112$AVL_TREE_NODE

$sym113$AVL_TREE_NODE_P

public static final SubLSymbol $sym113$AVL_TREE_NODE_P

$list114

public static final SubLList $list114

$list115

public static final SubLList $list115

$list116

public static final SubLList $list116

$list117

public static final SubLList $list117

$sym118$PRINT_AVL_TREE_NODE

public static final SubLSymbol $sym118$PRINT_AVL_TREE_NODE

$sym119$AVL_TREE_NODE_PRINT_FUNCTION_TRAMPOLINE

public static final SubLSymbol $sym119$AVL_TREE_NODE_PRINT_FUNCTION_TRAMPOLINE

$sym120$AVLTN_DATA

public static final SubLSymbol $sym120$AVLTN_DATA

$sym121$_CSETF_AVLTN_DATA

public static final SubLSymbol $sym121$_CSETF_AVLTN_DATA

$sym122$AVLTN_BALANCE

public static final SubLSymbol $sym122$AVLTN_BALANCE

$sym123$_CSETF_AVLTN_BALANCE

public static final SubLSymbol $sym123$_CSETF_AVLTN_BALANCE

$sym124$AVLTN_LOWER

public static final SubLSymbol $sym124$AVLTN_LOWER

$sym125$_CSETF_AVLTN_LOWER

public static final SubLSymbol $sym125$_CSETF_AVLTN_LOWER

$sym126$AVLTN_HIGHER

public static final SubLSymbol $sym126$AVLTN_HIGHER

$sym127$_CSETF_AVLTN_HIGHER

public static final SubLSymbol $sym127$_CSETF_AVLTN_HIGHER

$kw128$DATA

public static final SubLSymbol $kw128$DATA

$kw129$BALANCE

public static final SubLSymbol $kw129$BALANCE

$str130$__a_

public static final SubLString $str130$__a_

$str131$Data____a

public static final SubLString $str131$__Data______a

$str132$Balance_a

public static final SubLString $str132$__Balance___a

$str133$Lower___a

public static final SubLString $str133$__Lower_____a

$str134$Higher__a

public static final SubLString $str134$__Higher____a

$str135$__

public static final SubLString $str135$__

$int136$81

public static final SubLInteger $int136$81

$sym137$CFASL_INPUT_AVL_TREE_NODE

public static final SubLSymbol $sym137$CFASL_INPUT_AVL_TREE_NODE

$sym138$CFASL_OUTPUT_OBJECT_AVL_TREE_NODE_METHOD

public static final SubLSymbol $sym138$CFASL_OUTPUT_OBJECT_AVL_TREE_NODE_METHOD

Method Detail

btree_print_function_trampoline

public static final SubLObject btree_print_function_trampoline(SubLObject object,
                                                               SubLObject stream)

btree_p

public static final SubLObject btree_p(SubLObject object)

bt_tag

public static final SubLObject bt_tag(SubLObject object)

bt_state

public static final SubLObject bt_state(SubLObject object)

bt_lower

public static final SubLObject bt_lower(SubLObject object)

bt_higher

public static final SubLObject bt_higher(SubLObject object)

_csetf_bt_tag

public static final SubLObject _csetf_bt_tag(SubLObject object,
                                             SubLObject value)

_csetf_bt_state

public static final SubLObject _csetf_bt_state(SubLObject object,
                                               SubLObject value)

_csetf_bt_lower

public static final SubLObject _csetf_bt_lower(SubLObject object,
                                               SubLObject value)

_csetf_bt_higher

public static final SubLObject _csetf_bt_higher(SubLObject object,
                                                SubLObject value)

make_btree

public static final SubLObject make_btree(SubLObject arglist)

init_btree

public static final SubLObject init_btree(SubLObject btree)

Initialize a BTREE for use

free_btree_p

public static final SubLObject free_btree_p(SubLObject object)

Check if OBJECT is a BTREE that has been explicitly freed

free_btree

public static final SubLObject free_btree(SubLObject object)

Place a BTREE onto the free list

get_btree

public static final SubLObject get_btree()

Get a BTREE from the free list, or make a new one if needed

btree_insert

public static final SubLObject btree_insert(SubLObject val,
                                            SubLObject tag,
                                            SubLObject btree,
                                            SubLObject comp_func,
                                            SubLObject add_val_func)

btree_remove

public static final SubLObject btree_remove(SubLObject val,
                                            SubLObject tag,
                                            SubLObject btree,
                                            SubLObject comp_func,
                                            SubLObject rem_val_func,
                                            SubLObject empty_func)

btree_find_best

public static final SubLObject btree_find_best(SubLObject btree)

incomparable

public static final SubLObject incomparable(SubLObject func,
                                            SubLObject obj1,
                                            SubLObject obj2)

btree_find_aux

public static final SubLObject btree_find_aux(SubLObject tag,
                                              SubLObject btree,
                                              SubLObject comp_func,
                                              SubLObject createP)

btree_insert_aux

public static final SubLObject btree_insert_aux(SubLObject v_new,
                                                SubLObject old,
                                                SubLObject comp_func)

Insert NEW off of OLD in direction indicated by COMP-FUNC comparison of tags.

btree_remove_aux

public static final SubLObject btree_remove_aux(SubLObject node,
                                                SubLObject back,
                                                SubLObject top,
                                                SubLObject comp_func)

cfasl_output_object_btree_method

public static final SubLObject cfasl_output_object_btree_method(SubLObject object,
                                                                SubLObject stream)

avl_tree_print_function_trampoline

public static final SubLObject avl_tree_print_function_trampoline(SubLObject object,
                                                                  SubLObject stream)

cfasl_output_object_avl_tree_method

public static final SubLObject cfasl_output_object_avl_tree_method(SubLObject object,
                                                                   SubLObject stream)

avl_tree_node_print_function_trampoline

public static final SubLObject avl_tree_node_print_function_trampoline(SubLObject object,
                                                                       SubLObject stream)

cfasl_output_object_avl_tree_node_method

public static final SubLObject cfasl_output_object_avl_tree_node_method(SubLObject object,
                                                                        SubLObject stream)

declare_binary_tree_file

public static final SubLObject declare_binary_tree_file()

init_binary_tree_file

public static final SubLObject init_binary_tree_file()

setup_binary_tree_file

public static final SubLObject setup_binary_tree_file()

declareFunctions

public void declareFunctions()

Description copied from interface: SubLFile

Declares the mapping between functions and symbols for all named functions defined in the file. Like CRTL define.

initializeVariables

public void initializeVariables()

Description copied from interface: SubLFile

Initializes all global variables and private internal variables for constants defined in the file. Like CRTL init.

runTopLevelForms

public void runTopLevelForms()

Description copied from interface: SubLFile

Runs all top-level forms in order. Like CRTL setup.

Overview

Package

Class

Use

Tree

Deprecated

Index

Help

PREV CLASS NEXT CLASS

FRAMES NO FRAMES

SUMMARY: NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

com.cyc.cycjava.cycl Class binary_tree

me

myName

$dtp_btree$

$dtp_avl_tree$

$print_avl_tree_node_dataP$

$dtp_avl_tree_node$

$sym0$BTREE

$sym1$BTREE_P

$list2

$list3

$list4

$list5

$sym6$PRINT_BTREE

$sym7$BTREE_PRINT_FUNCTION_TRAMPOLINE

$sym8$BT_TAG

$sym9$_CSETF_BT_TAG

$sym10$BT_STATE

$sym11$_CSETF_BT_STATE

$sym12$BT_LOWER

$sym13$_CSETF_BT_LOWER

$sym14$BT_HIGHER

$sym15$_CSETF_BT_HIGHER

$kw16$TAG

$kw17$STATE

$kw18$LOWER

$kw19$HIGHER

$str20$Invalid_slot__S_for_construction_

$str21$__BT_

$str22$_

$str23$_

$str24$_

$str25$__S_

$str26$BTREE_resource_lock

$kw27$FREE

$list28

$list29

$kw30$ALLOW_OTHER_KEYS

$kw31$DONE

$sym32$SUBTREE

$sym33$DO_BTREE

$sym34$CLET

$sym35$DO_BTREE_INDEX_KEY

$sym36$DO_BTREE_INDEX_VALUE

$sym37$DO_BTREE_INDEX

$list38

$sym39$STACK

$list40

$sym41$CDO

$sym42$COR

$sym43$NULL

$sym44$CSETQ

$list45

$sym46$LOWER

$sym47$DO_BTREE_LOWER

$sym48$HIGHER

$sym49$DO_BTREE_HIGHER

$sym50$PCOND

$sym51$PWHEN

$sym52$CPUSH

$list53

$list54

$sym55$CAR

$sym56$CPOP

$str57$Binary_Tree__S_is_broken_before_i

$str58$Binary_Tree__S_is_broken_after_in

$str59$Binary_Tree__S_is_broken_before_r

$str60$Binary_Tree__S_is_broken_after_re

$sym61$TRUE

$sym62$GATHER_BTREE_TAG

$str63$_S_info_will_be_lost_inserting__S

$str64$The_tags__S_were_lost_from_tree__

$sym65$CFASL_INPUT_BTREE

$sym66$CFASL_OUTPUT_OBJECT_BTREE_METHOD

$sym67$CFASL_INPUT_LEGACY_BTREE_LOW

$int68$21

$sym69$CFASL_INPUT_LEGACY_BTREE_HIGH

$int70$22

$sym71$CFASL_INPUT_LEGACY_BTREE_LEAF

$sym72$BTREE_BALANCE_INSERT_NODE

com.cyc.cycjava.cycl
Class binary_tree

$str131$Data____a

$str132$Balance_a

$str133$Lower___a

$str134$Higher__a